普利姆和克魯斯卡爾的故事

普利姆喜歡選擇近的路鋪。 克魯斯卡爾專挑短的橋架。 有一天他們同時拿到了一張地圖，有n個地點，m條邊，（m<=n*(n-1)/2)，任意兩個地點之間的距離爲vi(i<=m),要求用自己的方式，消耗最少的人力物力，使地圖中的各個地方的可達。 1. 普利姆的故事 普利姆喜歡從點出發。普利姆經過長途跋涉，終於到達地圖中的某一地點A。核心思想W：新修建一條路，必須得能增加一個達到的地點。能到達的地點Y（數

>>阅读原文<<