Floyd 算法求解最短路径问题(完整程序代码).doc

交通运输学院课程设计 PAGE 1 引言 在图论中经常会遇到这样的问题，在一个有向图里求出任意两个节点之间的最短距离。当节点之间的权值是正值的时候，我们可以采用Dijkstra算法，用贪心策略加于解决。但当节点之间的权值有负数的时候，Dijkstra就行不通了，这里介绍另外一种算法—Floyd最短路径算法。对于任意图，选择存储结构存储图并实现FLOYD算法求解最短路经。将问题分解，分解为两方面。一是对于任意图的存储问题，第二个是实现FLOYD算法求解最短路经。首先对于图的创建选择合适的存储结构进行存储，对于合适的存储结构可以简化程序。本实验采用邻接矩阵存储。然后是实现FLOYD算法求解最短路