![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路-floyd
尉水风
这个作者很懒,什么都没留下…
展开
-
最短路径
这道题目我做了一整个白天都不肯过,无奈只能去看题解,正规做法是用大数运算来解题(毕竟2^500大约为3e150)然而我不会~~,还有一种做法就是依据贪心思想,因为路径的长度是递增的,所以每当第一次获得两点之间的距离就是这两点的最短距离(根据这个想法使用floyd算法,因为总体的数据量并不大,所以时间够用,至于dijkstra和spfa理论上应该可行但是我尝试一下未能通过,注意不能用优先队列优化的d原创 2017-08-05 18:23:52 · 316 阅读 · 0 评论 -
弗洛伊德最短路径算法
问题 B: 算法7-16:弗洛伊德最短路径算法 时间限制: 1 Sec 内存限制: 32 MB 题目描述 在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,执行的时间复杂度为O(n3)。 而另一种算法是由弗洛伊德提出的,时间复杂度同样是O(n3),但算法的形式简原创 2017-08-04 18:02:04 · 1093 阅读 · 0 评论