首页 - 神途手游 > HDU 1690 Bus System (最短路径bellmamford算法)

HDU 1690 Bus System (最短路径bellmamford算法)

发布于:2024-09-01 作者:admin 阅读:91

HDU 1690 Bus (最短路径算法)来源:互联网 发布:触摸校准的软件 编辑:程序博客网 时间:2024/09/01 03:58

把题目理解后就可以构造图,形成求解最短路径,可以算法求单元最短路径,当然也可以用floyd算法求点对的最短路径,但是相比起来,floyd更快一点吧!ke可能是因为给的测试数据更多点额是点对的求最短路径!!

同时要注意要用long long型,不然就挂惨喽!

下面是代码,给出的事算法,Floyd比较容易实现!

最近进步很大,不过又有些颓废了,还是要继续加油啊!

杭电的最短路径都快被我切圆了,继续加油吧!!!

二维码

扫一扫关注我们

版权声明:本文内容由互联网用户自发贡献,本站不拥有所有权,不承担相关法律责任。如果发现本站有涉嫌抄袭的内容,请告知我们,本站将立刻删除涉嫌侵权内容。

相关文章