正在查看旧版本。 查看 当前版本.
与当前比较 查看页面历史记录
« 前一个 版本 5 当前 »
draw.io
以上两种算法都不能处理带负权环的图,因为对于带负权环的图,只要不停地在负权环里兜圈,路径之和就会越来越小。