标签： algorithm graph computer-science shortest-path directed-graph
要执行DAG最短路径算法，我们必须首先对图进行拓扑排序，明天我的考试中，教授告诉我们，必须使用Khan's alg进行拓扑排序。
如果我们进行可汗排序以获取拓扑顺序，并且图形包含循环，则并非所有顶点都将出现在拓扑排序列表中。因此，当我们放松每个顶点的所有边沿时，我们将遵循拓扑顺序。但是，由于并非所有顶点都在排序列表中，这是否意味着我们永远不会放松不在排序列表中的顶点的边缘？