2015年8月6日
POJ 1062
摘要： 题意：其实吧，，我也没看懂题意。。还是说一下dijkstra算法，，三个步骤，循环n次while(n--){ 在所有未标号节点中，选出d[]值最小的节点 标记 松弛所有与这个点相关的所有边}这个算法的精髓在于，每次找到的最小边都不能被其他节点松弛，只能它去松弛别的节点。这样，就可以打印出来最短路径的... 阅读全文
posted @ 2015-08-06 21:08 萌萌哒哒哒 阅读(163) 评论(0) 推荐(0) 编辑