判断题

D氏标号法求解网络最短路的问题时，通过层层筛选来保证从起点出发，每前进一步都是最短的。

答案：正确

你可能感兴趣的试题

可通过标号法求最小树。

答案：错误

网络最大流的求解结果中，最小割容量不一定是唯一的。

答案：错误