最小生成樹||最短路徑 鄰接矩陣實現prim算法C++代碼

對於一個數據結構研究生才接觸的學弱來講,這是第二次學習數據結構了。當初老師安排寫一個最短路徑問題,網上查了不少博客感受魚龍混雜的。我寫這個博客目的之一就是給那些和我同樣的小白一點點解惑的幫助,另外更是爲了本身之後複習起來方便。html 1、最小生成樹VS最短路徑 區分這兩個概念很是重要,由於網上一堆prim算法, dijkstra算法,克魯斯卡爾算法等,讓人摸不着頭腦他們之間有什麼主要的區別和適用
相關文章
相關標籤/搜索