判断题

图的连通性算法可扩增为求图G最小生成树（MST）的算法。

【参考答案】

正确

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

单项选择题
半外存算法是假设（）。

A.边放在内存中，顶点在外面
B.顶点放在内存中，边在外面
C.顶点和边都放在内存当中
D.顶点和边都不在内存当中
单项选择题
图算法包含三种计数，其中将图问题表示为有向无环图的估值问题的是（）。

A.自举
B.缩图法
C.时间前向处理
D.连通分量
相关试题