- 博客(2)
- 收藏
- 关注
原创 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 5891
原创 Dijstra算法代码描述
图论学过很多次的最短路问题,其中Dijstra算法是一个经典的解决求图中某一点到其他所有点的算法,思想理解了很多遍,但是不知道代码怎么写!如果要理解算法的话网上很多博客都有讲的,这里把代码和运行过程来分享一下。代码是根据http://blog.csdn.net/hackerain/article/details/6055925稍加修改的,原文是使用文件读写,但是没有把文件贴出来,这里我自己
2016-07-20 15:35:03 2193 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人