求解一道离散数学计算题题。

可知先画出完全图(见图

),嘫后去掉原图可得补图(见图

权最小的生成树及其权值.

算法(避圈法)求其权最小的生成树

步,取剩余边中具最小权

试画出相应的朂优二叉树,计算该最优二叉树的权.

为最低层结点并从权数中删去,再添上他们的和数即

上述数列中删去,再添上他们的和数即

並从上述数列中删去,再添上他们的和数即

最优二叉树如右图所示.

所示有向图,其邻接矩阵以及邻接矩阵的乘积如下:

我要回帖

更多关于 离散数学计算题 的文章

 

随机推荐