单项选择题
在下列有关Dijkstra方法的论述中，哪一个是正确的（）
A.对于给定的有向图D利用标号法至少经过p步，才可以求出从vs到各点的最短路
B.对于给定的有向图D利用标号法至多经过p−1步，就可以求出从vs到各点的最短路
C.对于给定的有向图D利用标号法至多经过p步，就可以求出从vs到各点的最短路
D.对于给定的有向图D利用标号法至少经过p−1步，才可以求出从vs到各点的最短路
点击查看答案
相关考题
-
单项选择题
下列关于网络流错误的结论是（）
A.流量非负
B.容量不超过流量
C.容量非负
D.发点流出的合流等于流入收点的合流 -
单项选择题
工作A一定不能由甲做的指派问题，正确的是（）
A.甲做工作A的效率系数取0
B.甲做工作A的效率系数取足够大的数M
C.效率矩阵中去掉A
D.效率矩阵中去掉甲 -
单项选择题
下列对指派问题的描述中，不正确的是（）
A.将指派问题的效率矩阵每行分别加上一个数后最优解不变
B.匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.每个单位只能接受其中一项工作
D.匈牙利法可直接求解极大化的指派问题
