![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
计算连通网的最小生成树的Dijkstra算法可简述如下:将连通网所有的边以方便的次序逐条加人到初
始为空的生成树的边集合S中。每次选择并加人一条边时,需要判断它是否会与先前加人S中的边构成回路。如果构成了回路,则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构,并允许在运算后改变邻接矩阵的结构。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
具有n个顶点的连通图,其最小生成树具有________条边。
A.n/2
B.n-1
C.n
D.n+1
G=(V,E)是一个带有权的连通图,如图所示。
(1)什么是G的最小生成树? (2)G如图所示,请找出G的所有最小生成树。
任何一个无向连通图的最小生成树()。
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
任何一个带权的无向连通图,其最小生成树一定有__________。
A.1棵
B.n棵
C.1棵或n棵
D.0棵