问答题

【案例分析题】
对于如图所示的带权无向图，用图示说明：

利用Prim算法从顶点a开始构造最小生成树的过程

答案：

你可能感兴趣的试题

【案例分析题】
已知一个无向图的邻接表如图所示，要求：
根据邻接表，分别写出用DFS（深度优先搜索）和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。

答案：根据该无向图的邻接表表示，从顶点V0开始的深度优先遍历序列为：V0、V2、V3、V1、V4、V6、V5。广度优先遍历序列...

【案例分析题】
已知一个无向图的邻接表如图所示，要求：
画出该无向图

答案：