Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。

任一运输网络中至少存在一个流。

判断题任一运输网络中至少存在一个流。

第一个顶点和最后一个顶点相同的闭链叫回路。

判断题第一个顶点和最后一个顶点相同的闭链叫回路。

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

判断题用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。