判断题

如果加权图G中无负权，则最短路径的任意子路径都是最短路径。

【参考答案】

正确

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

判断题
分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。
判断题
Kruskal算法是求加权连通图最小生成树的精确算法。
相关试题