医院选址问题 (数据结构课程设计)

问题描述:有n个村庄,现要从这n个村庄中选择一个村庄新建一所医院,使其余的村庄到这所医院

第1个回答  2011-06-11
这个是最短路径问题:
1.Dijkstra迪杰斯特拉算法:解决单源最短路径问题
2.Floyd弗洛伊德算法:解决多源最短路径问题。即,从vi到vj
所以可能存在的路径中选出一条长度最短的路径。
你给的题目,显然需要采用第二种算法

你给我邮箱 我有个代码加报告 《利用Floyd算法解决医院选址问题》追问

[email protected]

追答

已发送 你看看对你有帮助么

本回答被提问者采纳