问答题
计算题
求下列图中的指定顶点(1)到(5)的最短距离和路(径)。
【参考答案】
(1)路线:(1)—(4)—(3)—(5)
(2)路径:(1)→(3)→(2)→(4)→(5)
点击查看答案
<上一题
目录
下一题>
热门
试题
判断题
标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
点击查看答案
判断题
既要满足流值最大又要满足费用最小的流是不存在的。
点击查看答案
相关试题
解决排队问题时首先要求出一些数量指标的概...
确定性存储模型中的假设包括()
根据策略集中策略情况,可将对策分为()
通常动态规划的求解方法有()
网络图中可行流的约束条件包括()