(本人今年的数据结构课程设计为方便大家特次上传,本站有一个和我的一样,本人曾下过,里面只是部分说明,没有真正的源代码,不知道管理员看没看,那样的作品也能年上传通过)模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适当简化,假设:某城市共有M个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等),分布着N所医院(包含在M个点中),有K辆救护车分派在各医院待命,出现呼救病人时,由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒,并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻,也不考虑道路交通堵塞的影响。可以用M个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位,路段长可表示为救护车行驶化费的分钟数。