文件名称:FLoyrC
介绍说明--下载内容均来自于网络,请自行研究使用
在图论中经常会遇到这样的问题,在一个有向图里,求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题,在计算机网络里介绍网络层的时候好像也遇到过这个问题,记不请了... 但是书本上一律采取的是Dijkstra算法,通过Dijkstra算法可以求出单源最短路径,然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味,采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 25811217floyrc.rar 列表 FLoyr最短路线C程序.txt