判断题

在求最小生成树时，压缩后图中某条边的权值等于该边代表的所有边的权值最大值。

【参考答案】

错误

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

判断题
图的连通性算法可扩增为求图G最小生成树（MST）的算法。
单项选择题
半外存算法是假设（）。

A.边放在内存中，顶点在外面
B.顶点放在内存中，边在外面
C.顶点和边都放在内存当中
D.顶点和边都不在内存当中
相关试题