之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。
很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。
1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。
典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）
2、全...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
267
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26362 Accepted Submission(s): 9470
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建...
分类：
其他好文 时间：
2014-07-19 02:24:16
阅读次数：
211
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行...
分类：
其他好文 时间：
2014-07-16 19:51:38
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=1874SPFA#include #include #include #include #define N 1000001using namespace std;int n,m;int v[202],dis[202]...
分类：
其他好文 时间：
2014-07-08 00:16:33
阅读次数：
256
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd...
分类：
其他好文 时间：
2014-06-05 02:11:43
阅读次数：
292
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24979 Accepted Submission(s): 8900
Problem Description
某省自从实行了很多年的畅通工程计划后，...
分类：
其他好文 时间：
2014-05-09 06:12:04
阅读次数：
357
