标签： directed-acyclic-graphs graph-traversal topological-sort weighted-graph
为找到DAG中最短路径而必须首先计算拓扑顺序的原因是什么？例如，如果为我们提供了邻接列表格式的DAG，难道我们不能仅仅通过BFS或DFS样式来迭代以找到最短路径吗？ （当然要从起始节点开始）为什么必须有唯一的顺序？我一直在做示例，似乎发现拓扑顺序并没有什么不同。