有向图最短路径floyd算法的python实现
来源:互联网 发布:php刷信誉平台源码 编辑:程序博客网 时间:2024/05/21 17:31
Created on 2012-11-8@author: Pandara'''import sysdef floyd(l, n): ''' l: l[i][j] = distace of i and j if <i, j> in E else sys.maxint k: sum of point ''' d = l[:] route = [([''] * n) for i in range(n)] for i in range(n): for j in range(n): if d[i][j]: route[i][j] = str(i + 1) + " " + str(j + 1) for k in range(n): for i in range(n): for j in range(n): if d[i][j] > d[i][k] + d[k][j]: d[i][j] = d[i][k] + d[k][j] route[i][j] = route[i][k] + " " + route[k][j][2:] return d, routeif __name__ == "__main__": n = 3 l = [[0, 2, 9], [8, 0, 6], [1, sys.maxint, 0]] d, route = floyd(l, n) for i in d: for j in i: print j, print "" for i in route: for j in i: print "[" + j + "],", print ""
- 有向图最短路径floyd算法的python实现
- 多源最短路径 Floyd 算法(有向图) C实现 ~
- 有向图的最短路径(Floyd算法)
- 有向图的传递闭包,两点间最短路径的Floyd算法的变化.
- 求有向网中任意一对顶点之间的最短路径 Floyd算法
- Floyd算法 有向图。
- Dijkstra算法实现有向图单源最短路径
- _DataStructure_C_Impl:Floyd算法求有向网N的各顶点v和w之间的最短路径
- 无向网图的最短路径--Floyd算法
- floyd最短路径算法的实现
- python实现 Floyd算法求解最短路径距离问题
- python实现Floyd算法
- Floyd-Warshall算法(有向图)
- Dijkstra算法python的实现(有向图/无向图)
- 【数据结构】有向图、无向图以及最短路(Dijkstra, Floyd)算法的C#实现(纯模板Template实现)
- 迪杰斯特拉算法处理有向图中最短路径的(dijkstra)Java实现及升级
- 有向图中单个源点到终点的最短路径--Dijkstra算法与实现
- 有向图中Dijstra最短路径算法的邻接表实现
- 用标准C编写COM(四)
- Core Animation Example Code
- ctags与taglist的使用
- 什么是单元测试
- 软件测试工程师未来十年的职业规划
- 有向图最短路径floyd算法的python实现
- bintalk构建
- CImage加载多种图片的方法
- Android 4.1 Netd详细分析(四)代码分析2
- Windows Phone 7 开发 31 日谈——第26日:与其他开发人员(免费)分享你的程序
- activity的切换问题(activity与栈)
- Andorid常用布局和常用属性介绍
- Flex 4 快捷键
- 安全检测Java Web应用网站漏洞