首页
利用 Kruskal算法,求题29图所示的连通带权图的最小生成树,请给出详细过程,并画出最小生成树。
2024-08-04 00:09:03
离散数学(02324)
利用 Kruskal算法,求题29图所示的连通带权图的最小生成树,请给出详细过程,并画出最小生成树。
【正确答案】:
上一篇:
用二叉树表示算术表达式(2*a+1)*(2*b-3*c),并给出先序、中序和后序遍历序列。
下一篇:
某城市拟在六个区之间架设有线电话网,其网点间的距离如下列有权矩阵,请绘出有权图,给出架设线路的最优方案,并计算线路的总长度。