最小生成树之克鲁斯卡尔算法和普里姆算法

1、最小生成树简介c++   假设有一个很实际的问题：咱们要在n个城市中创建一个通讯网络，则连通这n个城市须要布置n-1一条通讯线路，这个时候咱们须要考虑如何在成本最低的状况下创建这个通讯网？   因而咱们就能够引入连通图来解决咱们遇到的问题，n个城市就是图上的n个顶点，而后，边表示两个城市的通讯线路，每条边上的权重就是咱们搭建这条线路所须要的成本，因此如今咱们有n个顶点的连通网能够创建不一样的生

>>阅读原文<<