哪位大神能解释下迪杰斯特拉算法和弗洛伊德算法？？？？？？
最短路径问题
2017-05-15 16:48 已编辑 太原理工大学 Java
关注
全部评论
RejudgeX
上海交通大学 Java
Floyd基于动态规划，第一层循环表示以当前点为连接点能到达的最短路， 所有循环遍历下来之后，表示以所有点为中间点的最短路都考虑到了。
Dijkstra基于贪心算法，每次获取一个贪心最短点，然后三角形不等式更新，之后继续贪心获取当前最短点，正确性证明是基于
最短路上的每一条子路径其实都是最短路， 然后你可以用反证法证明一下。
小河沟大河沟
武汉大学 算法工程师
参考：http://www.cnblogs.com/ranjiewen/p/6718893.html
视频：http://www.icourse163.org/learn/ZJU-93001?tid=1002019005#/learn/content?type=detail&id=1002635030
讲的很详细
江山如画君
吉林大学 golang
三年前写的博客，希望对你有帮助：
https://my.oschina.net/snolf/blog/229443
HelloWorldn
西北工业大学 算法工程师
为什么不百度？
牛客6825892号
中南大学 golang
看书不是更容易理解吗
果冻。
中国地质大学（武汉） C++
数据结构课本上讲的很明白呀
牛客638209号
西北工业大学 C++
csdn
xdlkc
西安电子科技大学 Java
找本教材或者上网搜下资料一大堆
相关推荐
本地你俩不是乱杀
点赞 评论 收藏
分享
