您的位置: 首页 > 文章 > 有向无回路图的最短路径和拓扑排序 有向无回路图的最短路径和拓扑排序 分类: 文章 • 2025-02-25 22:04:22 先要了解无回路 就是这种形式的 所以如果没有这种形式的东西 就可以得出一个线性的图 这就是拓扑排序做的事了 得到这样一个图以后，就可以利用松弛技术了，只需要遍历每个点，再松弛每个点所指向的点的那条边即可。时间复杂度奇低
