Faded828x

摘要： 图是由顶点和边构成的抽象网络。在无向图中，连通且不含圈的图，即不能形成环，称为树。n个顶点，图的最大边数为n-1+n-2+... 而树恒为n-1。 在各大城市中建设通信网络，如下图所示，每个圆圈代表一座城市，而边上的数字代表了建立通信连接的价格。那么，请问怎样才能以最小的价格使各大城市能直接或者间接 阅读全文