假定图D中有p个顶点，在下列有关最短路问题算法的论述中，哪一个是正确的 ？
A. 从vs到任一点的最短路必为初等路，图中除Vs外其它的任一点，只可能出现在某一条最短路径上。
B. 如果图D为有向图，弧的权值无论正负，都可利用dijkstra算法求得最短路径。
C. 如果赋权有向图D中不含负回路，那么从Vs到任一点的最短路最多包含p-2个中间点，图中除Vs外其它的任一点，可能出现在多条最短路上；
D. 如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点。
以下说法中正确的有（ ）。
A. 网络的最大流就是其最大流量
B. 求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧
C. 用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
D. 一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解
在下列有关网络最大流问题的论述中，哪一个是不正确的 ？
A. 一个可行流就是一个运输方案；
B. 一个可行流就是满足容量限制条件和平衡条件的一个流。
C. 一个运输方案就是网络上的一个流；
D. 网络上的一个流就是一个运输方案；
下列结论不正确的是（ ）。
A. 可行流是最大流当且仅当不存在发点到收点的增广链
B. 可行流的流量等于其发点的净流出量。
C. 最大流的流量等于其发点的净流出量。
D. 任何一个可行流的流量都小于任一截集的容量
微信支付 
支付宝支付