经典指数          
原因
1321
浏览数
0
收藏数
 

(1)如图1所示,设网G顶点A、B、C、D、E、F、G,请写出网G的邻接矩阵以及邻接表结构; (2)根据邻接表结构,写出从顶点A出发,分别按“深度优先搜索”和“广度优先搜索”方法遍历网G所得到的顶点序列; (3) 按Prim算法,求出网G的一棵最小生成树。(请画出步骤)

     举报   纠错  
 
切换
1 个答案
(1)邻接矩阵为 0 1 ∞ ∞ ∞ 2 ∞ 105 ∞ ∞ 5∞ ∞ 503467 ∞ ∞ 308∞ ∞ ∞ ∞ 480∞ 3 256 ∞ ∞ 0∞ ∞ ∞ 7∞ 3∞ 0 该有向图的邻接表为: (2)DFS顺序是:ABCDEGF BFS 顺序是:ABFCDEG (3)按prim算法,求得最小生成树如下:
 
切换
撰写答案
扫描后移动端查看本题