问题描述
我的教科书中有一段摘录说，在找到 s 和 t 之间的最短路径之前，应该先进行拓扑排序以使顶点有序：
我不明白为什么这是在加权 DAG 中找到最短路径的必要步骤。 我们不能从 s 开始，然后使用 BFS 探索它的邻居，记录到每个顶点的最小距离吗？
或者换句话说：如果我们不先进行拓扑排序就试图找到最短路径会发生什么？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）