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

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

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

半外存算法是假设（）。A.边放在内存中，顶点在外面B.顶点放在内存中，边在外面C.顶点和边都放在内存当中D.顶...

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

图算法包含三种计数，其中将图问题表示为有向无环图的估值问题的是（）。A.自举B.缩图法C.时间前向处理D.连通...

单项选择题图算法包含三种计数，其中将图问题表示为有向无环图的估值问题的是（）。