6.7 DAG 上的最短路径
目录
如果用动态规划求 DAG 上的最短路径,应该先进行拓扑排序。
(1) 特殊 DAG 的最短路径
【问题描述】下图的拓扑排序序列为 0,1,2……n-1,求结点 0 到其他各点的最短路径长。
邻接矩阵(未填充部分为∞)</
目录
如果用动态规划求 DAG 上的最短路径,应该先进行拓扑排序。
【问题描述】下图的拓扑排序序列为 0,1,2……n-1,求结点 0 到其他各点的最短路径长。
邻接矩阵(未填充部分为∞)</