单项选择题
关于最大流量问题,以下叙述()正确。
A.一个容量网络的最大流是唯一确定的B.达到最大流的方案是唯一的C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量亦可能不相同。
单项选择题 关于树的概念,以下叙述()正确。
单项选择题 关于图论中图的概念,以下叙述()正确。
填空题 求最短路问题的计算方法是从()开始逐步推算的,在推算过程中需要不断标记和最短路线。