
Floyd
文章平均质量分 78
userluoxuan
这个作者很懒,什么都没留下…
展开
-
HDU Today(三种写法)(最短路)
解题思路: 题目唯一难点就是如何去表示地点,用map映射可以轻松搞定,一个地点名对应一个值,剩下的就是求最短路径。下面给出三个代码,第一个是用朴素Dijkstra写的,第二个用了Floyd,第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。 AC代码: Dijkstra: #include #include #include #include usin原创 2014-07-27 16:30:01 · 1496 阅读 · 0 评论 -
最短路(最短路)
解题思路: 我选择用Floyd算法来做,代码原创 2014-07-28 14:15:59 · 555 阅读 · 0 评论