文件名称：紧急医疗救护站设置问题 最短路径 覆盖城镇
文件大小：1.29MB
文件格式：ZIP
更新时间：2019-01-25 08:24:38
算法分析
假设有一个县医疗救护中心有一些救护车为全县服务，如果这些救护车平时都放置在县城，那么当偏远地区病人需要紧急运往医院时就不能及时到达现场。所以需要在各乡镇及村庄建立紧急医疗救护站，分散放置这些救护车，以便尽可能使得场全县任何地方有病人时可以在20分钟内到达现。假设一个救护站配备一辆救护车，司机随时值班，需要时即可使用。 1. 设救护站可以设在各乡镇及村庄，那么最少需要设置多少救护站可以使得所有人口位于救护车20分钟车程能够覆盖的范围内？给出各救护站位置。如果救护站只能位于乡（镇）所在地，结果怎样？ 2. 假设共有10辆救护车，怎样设置救护站的位置可以使得尽可能多的人口位于救护车20分钟车程能够覆盖的范围内？能覆盖所有人口吗？如果不能，多少人不能被覆盖？如果救护车的数量为7辆，再次回答上述问题。
【文件预览】：
xiong
----CopyOfArray_Floyd.java(5KB)
----Exercise_2.java(7KB)
----2.txt(575B)
----Array_Floyd.java(4KB)
----紧急医疗救护站设置问题的题目.zip(1.27MB)
----4.txt(284B)
----Data.java(40KB)
----Exercise_4.java(5KB)
----1.txt(55KB)
----Exercise_3.java(6KB)
----Exercise_1.java(5KB)