普利姆和克鲁斯卡尔的故事

普利姆喜欢选择近的路铺。 克鲁斯卡尔专挑短的桥架。 有一天他们同时拿到了一张地图，有n个地点，m条边，（m<=n*(n-1)/2)，任意两个地点之间的距离为vi(i<=m),要求用自己的方式，消耗最少的人力物力，使地图中的各个地方的可达。 1. 普利姆的故事 普利姆喜欢从点出发。普利姆经过长途跋涉，终于到达地图中的某一地点A。核心思想W：新修建一条路，必须得能增加一个达到的地点。能到达的地点Y（数

>>阅读原文<<