普利姆算法,应用于全通图构建最小生成树。
比方说上图,有7个顶点。构建的最小生成树应该满足:用6(7-1)条边来连接这7个顶点,而且6条边的权值和最小。普利姆算法构建最小生成树的思路就是从点到线的进行构建。
首先要把这个图表示出来:
这样就表示好这个图了。
有了图之后怎么构建最小生成树?思路如下:
普利姆算法,应用于全通图构建最小生成树。
比方说上图,有7个顶点。构建的最小生成树应该满足:用6(7-1)条边来连接这7个顶点,而且6条边的权值和最小。普利姆算法构建最小生成树的思路就是从点到线的进行构建。
首先要把这个图表示出来:
这样就表示好这个图了。
有了图之后怎么构建最小生成树?思路如下: