畅通工程续
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 62 Accepted Submission(s) : 48
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了...
分类：
其他好文 时间：
2015-08-20 13:18:52
阅读次数：
109
hdoj1874分析：一看题目， 就是求最短路， 这道题用的是Dijkstra+优先队列。先说一下Dijkstra算法：每次扩展一个距离最短的节点， 更新与其相邻点的距离。 当所有边权都为正时， 由于不会存在一个距离更短的没有扩展的点，所以这个点的距离不会在改变， 保证了算法的正确性。算法步骤如下：...
分类：
其他好文 时间：
2015-05-21 12:38:55
阅读次数：
106
