计算题

欲在6个城市间建立通信网，以两城市之间架设线路对应的经济成本为权值（单位：百万元），建立的无向网如图所示，试构造无向网的最小生成树，使建立通信网的总费用最少。计算最少费用的值？

设有一稠密图G，则G采用（）（邻接表、邻接矩阵）存储较省空间。 点击查看答案

设循环队列的容量为100（序号从0到99），现经过一系列的入队和出队运算后，有front=11，rear=51，循环队列中有（）个元素；若front=51，rear=11，循环队列中有（）个元素。 点击查看答案&解析