单项选择题
在下列有关Dijkstra方法的论述中,哪一个是正确的()
A.对于给定的有向图D利用标号法至少经过p步,才可以求出从vs到各点的最短路B.对于给定的有向图D利用标号法至多经过p−1步,就可以求出从vs到各点的最短路C.对于给定的有向图D利用标号法至多经过p步,就可以求出从vs到各点的最短路D.对于给定的有向图D利用标号法至少经过p−1步,才可以求出从vs到各点的最短路
单项选择题 下列关于网络流错误的结论是()
单项选择题 工作A一定不能由甲做的指派问题,正确的是()
单项选择题 下列对指派问题的描述中,不正确的是()