可知先画出完全图(见图
),嘫后去掉原图可得补图(见图
权最小的生成树及其权值.
算法(避圈法)求其权最小的生成树
步,取剩余边中具最小权
试画出相应的朂优二叉树,计算该最优二叉树的权.
为最低层结点并从权数中删去,再添上他们的和数即
上述数列中删去,再添上他们的和数即
並从上述数列中删去,再添上他们的和数即
最优二叉树如右图所示.
所示有向图,其邻接矩阵以及邻接矩阵的乘积如下:
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。