- 博客(1)
- 收藏
- 关注
原创 初学最短路算法
这几天自学了最短路的 Bellman_Ford和Dijkstra算法,通过一道简单题来回顾一下。 题目来源HDU1874. Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点
2016-01-31 16:44:17 697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人