最小生成树——普里姆算法

当我们要求解n个连接城市之间的路线问题，就需要我们进行一个计算。 而在连通网上面，我们称这类问题为最小代价生成树（最小生成树）问题。今天我们主要讨论的是用普里姆算法实现最小生成树。 如图所示，a图是一个有权值的连通图。要对其进行最小生成树求解，假设初始点为V1，寻找与1有关系而且权值最小的顶点                                                    

>>阅读原文<<