a201702122

所属分类:数据结构
开发工具:Visual C++
文件大小:2KB
下载次数:1
上传日期:2017-02-12 15:08:37
上 传 者4597021
说明:  通常可以在任何图中使用,包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是,只要按排适当,就能得到结果。
(you can use this code to good name )

文件列表:
a201702122\a.cpp (4314, 2017-02-12)
a201702122 (0, 2017-02-12)

近期下载者

相关文件


收藏者