fighting for yourself level
获赞
6
粉丝
0
关注
2
看过 TA
0
太原理工大学
2018
Java
IP属地:未知
暂未填写个人简介
私信
关注
2017-05-15 16:48
已编辑
太原理工大学 Java
最短路径问题
RejudgeX:Floyd基于动态规划,第一层循环表示以当前点为连接点能到达的最短路, 所有循环遍历下来之后,表示以所有点为中间点的最短路都考虑到了。 Dijkstra基于贪心算法,每次获取一个贪心最短点,然后三角形不等式更新,之后继续贪心获取当前最短点,正确性证明是基于 最短路上的每一条子路径其实都是最短路, 然后你可以用反证法证明一下。
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务