摘要:
先从节点N广搜一边,确定每个点到N的最短距离d[1...N],然后按到N的距离把节点分成各层,从第d[1]层开始,对每一层先求出本层到下一层的最小代价(字典序),然后由这个最小代价求出下一层哪一个节点是可以(通过最优路径)到达的,进行标记.重复操作,知道第d[N] = 0层.遍历过程中直接输出即可.附源代码:View Code 1 //对图建立层的结构,然后分别处理每层即可 2 #include <iostream> 3 #include <fstream> 4 #include <algorithm> 5 #include <climits> 阅读全文