(1)运用图的存储方式采用邻接矩阵,将有向图的顶点,权值,最短路径等联系起来。 (2)调用Floyd算法 该算法主要是实现输出所有顶点之间最短路径长度的矩阵。通过不停地比较矩阵中每列最短路径长度的最大值,从而查找出具有最小偏心度的顶点,即为医院选址的最短路径。 (3)主函数 主函数中包括输入信息时的声明及相关函数的调用。 四 调试分析 该程序在查找最短路径的长度时需不停地进行比较,然后删除。采用一个结构严谨的图类型的类库,使得多样化的图结构可以以一种相对统一的方式来描述。
2019-12-21 20:12:37 142KB C++编辑 医院选址源码运行程序
1