选用适当的方法,对下图求最小(生成树)。
1个回答
关注
展开全部
图的生成树:连通图的一次遍历所经过边的集合及图中所有顶点的集合构成图的一颗生成树。最小生成树:图所有生成树中权总和最小的生成树。
咨询记录 · 回答于2023-04-15
选用适当的方法,对下图求最小(生成树)。
请发一下图片
关键线①—③—④—⑥ 计划工期31
图的生成树:连通图的一次遍历所经过边的集合及图中所有顶点的集合构成图的一颗生成树。最小生成树:图所有生成树中权总和最小的生成树。
看不懂,没有图吗?
这个就是生成树嘛?,画全部还是只画粗线?
只画红色粗线