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