如果结果不匹配，请 
更多“避圈法不可求解连通图的生成树或最小生成树。（)”相关的问题
第2题
已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为(①)，在该图的最小生
已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为（①)，在该图的最小生
点击查看答案
成树中，从顶点v1到顶点v6的路径为(②)。
A、1，3，6
B、1，4，6
C、1，5，4，6
D、1，4，3，6
第3题
下列关于连通图的BFS和DFS生成树高度论述正确的是()。
下列关于连通图的BFS和DFS生成树高度论述正确的是（)。
点击查看答案
A、BFS生成树的高度
B、BFS生成树的高度≤DFS生成树的高度
C、BFS生成树的高度≥DFS生成树的高度
D、BFS生成树的高度≥DFS生成树的高度
第8题
计算连通网的最小生成树的Dijkstra算法可简述如下：将连通网所有的边以方便的次序逐条加人到初
始为空的生成树的边集合S中。每次选择并加人一条边时，需要判断它是否会与先前加人S中的边构成回路。如果构成了回路，则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构，并允许在运算后改变邻接矩阵的结构。
点击查看答案
