- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言接口实现弗洛伊德算法
本人第一次写，如有不足请多包涵！ <所有顶点对之间的最短路径 >1.问 题 定 义对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w（v≠w)，找出v到w的最短路径。 解决此问题的一种方法: （1.）轮流以每一个顶点为源点，重复执行迪杰斯特拉算法n次，即可求得每一对顶点之间的最短路径,总的时间复杂度为 （2.）弗洛伊德（Floyd）给出了一种更简洁的方法。【动态规划算法】2.分析最优
2017-08-06 13:17:31
1044
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人