下载APP
【简答题】
对于如图所示的带权无向图,给出利用 Prim算法(从顶点 0 开始构造)和 Kruskal 算法构造出的最小生成树的结果,要求结果按构造边的顺序列出。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6