2018年12月29日
Dijkstra
摘要： 给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法： （1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。 （2）求出该医院应建在哪个村庄，能使其它所有村庄到医院的 阅读全文
posted @ 2018-12-29 14:56 人恒过 阅读(286) 评论(0) 推荐(0)