（判断题）
在最短路问题中，发点到收点的最短路长是惟一的。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
（多选题）
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。
（单选题）
对于m个发点、n个收点的运输问题，叙述错误的是（）
（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（判断题）
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
（单选题）
下列算法中，（）是用来计算两节点之间的最短路的。
（单选题）
下列方法中（）是求解最短路问题的解法。
（填空题）
最短路问题中，目前公认最好的方法是（）。
（单选题）
从起点到终点的最短路线，以下叙述（）正确
