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