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

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

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

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

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

求最大独立集的基本思想是使用贪心法。

判断题求最大独立集的基本思想是使用贪心法。