在最短路问题中，发点到收点的最短路长是惟一的。

最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。

判断题查看答案

关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。

多选题查看答案

对于m个发点、n个收点的运输问题，叙述错误的是（）

单选题查看答案

求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。

判断题查看答案

一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。

判断题查看答案

下列算法中，（）是用来计算两节点之间的最短路的。

单选题查看答案

下列方法中（）是求解最短路问题的解法。

单选题查看答案

最短路问题中，目前公认最好的方法是（）。

填空题查看答案

从起点到终点的最短路线，以下叙述（）正确

单选题查看答案