如何解决为什么我们需要先执行拓扑排序才能在加权 DAG 中找到最短路径？
我的教科书中有一段摘录说，在找到 s 和 t 之间的最短路径之前，应该先进行拓扑排序以使顶点有序：
我不明白为什么这是在加权 DAG 中找到最短路径的必要步骤。 我们不能从 s 开始，然后使用 BFS 探索它的邻居，记录到每个顶点的最小距离吗？
或者换句话说：如果我们不先进行拓扑排序就试图找到最短路径会发生什么？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
