【數據結構】最小生成樹之prim算法和kruskal算法

在日常生活中解決問題經常需要考慮最優的問題，而最小生成樹就是其中的一種。看了很多博客，先總結如下，只需要您20分鐘的時間，就能完全理解。 比如：有四個村莊要修四條路，讓村子能兩兩聯繫起來，這時就有最優的問題，怎樣修纔是做好的，如下圖：第一個是網全圖，後三個圖的修路方案都可以 1.樹的定義：有n個頂點和n-1條邊，沒有迴路的稱爲樹 生成樹的定義：生成樹就是包含全部頂點，n-1（n爲頂點數）條邊都在圖

>>阅读原文<<