城市要在各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
（1）使用恰当的数据结构存储辖区名称和距离信息。
（2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线。
（3）输出应该建设的路线，以及所需建设的总里程信息。
2020-01-08 03:10:32
239KB
1
自己写的哈夫曼树的构造和求最短路径，typedef struct {
int weight;
int parent;
int lchild;
int rchild;
}HNodeType;
int n;HNodeType HuffNode [MAXNODE];
void HaffmanTree(HNodeType HuffNode [ ])
2020-01-06 03:01:18
1KB
1
最小生成树是图论中的经典问题,也是一个重要部分，一般书上往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有更加深刻的认识。本文分三部分：一、基础篇，主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇，具体问题具体分析，侧重于思考和证明的过程。三、总结
2020-01-03 11:41:59
527KB
1
最小生成树课程设计，给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。构造可以使n个城市连接的最小生成树
2020-01-03 11:31:12
373KB
1
建立一个图，其存储方式采用邻接矩阵形式，利用普里姆算法和克鲁斯卡尔算法求网的最小生成树，按顺序输出生成树中各条边以及它们的权值。
2020-01-03 11:25:14
4KB
1