问答题

已知无向网G的邻接矩阵如下图所示

[要求]
按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

【参考答案】

按克鲁斯卡尔算法生成的一棵最小的生成树的过程

<上一题目录下一题>

热门试题

问答题

写出算法的实现函数；算法的实现如下：

问答题

在虚拟地址和物理地址均为32位、页面大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么 (1)22433007H； (2)13385ABCH； (3)ABC89011H。虚页号实页号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H

相关试题