题目内容

求最小树可用破圈法。

A. 对
B. 错

查看答案
更多问题

在最短路问题中发点到收点的最短路长是唯一的。

A. 对
B. 错

在最大流问题中,最大流是唯一的。

A. 对
B. 错

Dijkstra算法是求最大流的一种算法。

A. 对
B. 错

避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。

A. 对
B. 错

答案查题题库