• 2021-04-14
    Dijkstra是求最大流的一种标号算法。
  • 内容

    • 0

      最大流的标号算法在求出最大流的同时也得到了最小割.

    • 1

      中国大学MOOC: 对于Dijkstra算法(标号法),说法错误的是( )。

    • 2

      求解最短路的Dijkstra算法中,节点标号包括临时标号和永久标号两种,临时标号和永久标号可以互相转化。

    • 3

      下列算法可用于求解网络图中最短路的是( )。 A: Kruskal避圈法 B: Dijkstra标号法 C: Ford-Fulkerson标号法 D: Floyd算法

    • 4

      用标号法求网络最大流时,各条增广链的调整量之和即为该网络的最大流量。( )