圖論相關

內容 並查集 鄰接表 最短路1:Dijkstra算法 最短路2:Bellman-Ford算法 最短路3:Floyd-Warshall算法 最小生成樹:Prime算法 最小生成樹:Kruskal算法 並查集 大佬博客:講的很生動。   鄰接表  剛開始學鄰接表時,看的是網上的數組模擬鏈表版本,很久纔看懂是什麼意思。後面發現白書也有領接表,發現更爲簡單(早知道看白書了😭)。所以這裏我就講鄰接表的簡單
相關文章
相關標籤/搜索