- 博客(2)
- 收藏
- 关注
RSS订阅原创 Floyd算法及代码演示
Floyd算法与Dijstra的区别在于Floyd计算的是任意两点间的最短路径。可以这样思考，首先是各点都不允许借路通过，然后依次从第一个点到最后一个点均允许借路通过，每次均取最短路，则到最后求得的就是各个点的最短路。状态转移公式为Dk(i,j)=min(Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j));测试样例#include #include #include
2016-07-20 18:19:39
5875
原创 Dijstra算法代码描述
图论学过很多次的最短路问题，其中Dijstra算法是一个经典的解决求图中某一点到其他所有点的算法，思想理解了很多遍，但是不知道代码怎么写！如果要理解算法的话网上很多博客都有讲的，这里把代码和运行过程来分享一下。代码是根据http://blog.csdn.net/hackerain/article/details/6055925稍加修改的，原文是使用文件读写，但是没有把文件贴出来，这里我自己
2016-07-20 15:35:03
2188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人