12 2018 档案

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

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示