利用克鲁斯卡尔算法求网的最小生成树。要求：若要在n各城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网络，是一个网的最小生成树问题。
2021-12-16 19:29:14
37KB
1
旅行商问题，即TSP问题（Travelling Salesman Problem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
此问题是典型NPC组合优化问题（NPC=Non-deterministic Polynomial complete，即是多项式复杂程度的非确定性完全问题。）
2021-12-15 18:00:22
894KB
1
Kruskal克鲁斯卡尔算法构造最小生成树的动画实现!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1111
2021-12-15 14:36:54
15KB
1
（包含源码、实验报告、文档说明）需要在某个城市的n个小区铺设管道，则在这n个小区之间铺设n-1条管道即可，假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投资尽可能的少。
2021-12-15 11:00:22
101KB
1
绝对可以实现
#include
#include
#define M 20
#define MAX 20
typedef struct
{
int begin;
int end;
int weight;
}edge;
2021-12-14 09:27:33
3KB
1