© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 数据结构大作业-寻径问题
说明: 数据结构大作业 Choose_Best_Address_For_Hospital 寻径问题: 给定n个村庄之间的交通图,若村庄i和村庄j之间有道路,则将顶点i和顶点j用边连接,边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的距离最短?试设计一个算法来解决该问题。<Harlant> 上传 | 大小:51kb