判断题
Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
正确
判断题 任一运输网络中至少存在一个流。
判断题 第一个顶点和最后一个顶点相同的闭链叫回路。
判断题 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。