哪位大神能解释下迪杰斯特拉算法和弗洛伊德算法??????

最短路径问题
全部评论
Floyd基于动态规划,第一层循环表示以当前点为连接点能到达的最短路, 所有循环遍历下来之后,表示以所有点为中间点的最短路都考虑到了。 Dijkstra基于贪心算法,每次获取一个贪心最短点,然后三角形不等式更新,之后继续贪心获取当前最短点,正确性证明是基于 最短路上的每一条子路径其实都是最短路, 然后你可以用反证法证明一下。
8 回复 分享
发布于 2017-05-15 12:24
参考:http://www.cnblogs.com/ranjiewen/p/6718893.html 视频:http://www.icourse163.org/learn/ZJU-93001?tid=1002019005#/learn/content?type=detail&id=1002635030 讲的很详细
点赞 回复 分享
发布于 2017-05-15 12:55
三年前写的博客,希望对你有帮助: https://my.oschina.net/snolf/blog/229443
点赞 回复 分享
发布于 2017-05-15 13:01
为什么不百度?
点赞 回复 分享
发布于 2017-05-15 12:54
看书不是更容易理解吗
点赞 回复 分享
发布于 2017-05-15 12:52
数据结构课本上讲的很明白呀
点赞 回复 分享
发布于 2017-05-15 12:09
csdn
点赞 回复 分享
发布于 2017-05-15 11:57
找本教材或者上网搜下资料一大堆
点赞 回复 分享
发布于 2017-05-15 11:49

相关推荐

野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务