首页
求下图的最小生成树。要求:按照克鲁斯卡尔算法的思想,依次写出进入最小生成树的边。
2024-11-07 01:34:23
数据结构与算法(13003)
求下图的最小生成树。要求:按照克鲁斯卡尔算法的思想,依次写出进入最小生成树的边。
【正确答案】:MST中的边集:
(1)(a,b)
(2)(c,d)
(3)(a,f)
(4)(b,c)
(5)(f,e)
上一篇:
有以下数据序列(20,84,19,14,23,01,68,27,55,11,10,79,12),使用二路归并排序算法将其排成升序
下一篇:
一棵二叉树的前序和中序遍历序列分别为ABDEGHCFI和DBGEHACIF,要求写出其后序遍历序列。