首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

Dijkstra算法是求最大流的一种算法。
A.正确
B.错误
正确答案：B

标签：算法

上一条：最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。

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