(本人今年的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計為方便大家特次上傳，本站有一個和我的一樣，本人曾下過，里面只是部分說明，沒有真正的源代碼，不知道管理員看沒看，那樣的作品也能年上傳通過)模擬120急救中心響應(yīng)每個病人的呼救信號統(tǒng)一調(diào)度救護車運行的情況。我們對問題作適當簡化，假設(shè)：某城市共有M個可能的呼救點(居民小區(qū)、工廠、學校、公司、機關(guān)、單位等)，分布著N所醫(yī)院(包含在M個點中)，有K輛救護車分派在各醫(yī)院待命，出現(xiàn)呼救病人時，由急救中心統(tǒng)一指派救護車接送至最近的醫(yī)院救治。救護車完成一次接送任務(wù)后即消毒，并回原處繼續(xù)待命。假定呼救者與急救中心、急救中心與救護車之間的通訊暢通無阻，也不考慮道路交通堵塞的影響。可以用M個頂點的無向網(wǎng)來表示該城市的各地點和道路。時間可以分鐘為單位，路段長可表示為救護車行駛化費的分鐘數(shù)。
標簽：
數(shù)據(jù)結(jié)構(gòu)
家
上傳時間：
2014-01-21
上傳用戶：xuan‘nian
