演算法 === ## [分類清單](https://hackmd.io/@andy010629/r1m1wtOMD) ## 圖論 - #### 搜尋走訪 - BFS - DFS - #### 最短路徑 - [Dijkstra](https://hackmd.io/@andy010629/Dijkstra) - Floyd-Warshall - [DAG 找最長路徑](https://hackmd.io/@andy010629/DAG_找最長路徑) - #### 找負環 - [Bellman-Ford + SPFA優化](https://hackmd.io/@andy010629/Bellman-Ford) - #### 最小生成樹 - [Prim](https://hackmd.io/@andy010629/prims) - [Kruskal](https://hackmd.io/@andy010629/kruskal) - [**並查集**](https://hackmd.io/@andy010629/並查集) - [**最大網路流**](https://hackmd.io/@andy010629/maximum_flow)
{"metaMigratedAt":"2023-06-15T11:48:06.957Z","metaMigratedFrom":"YAML","title":"演算法","breaks":true,"contributors":"[{\"id\":\"d4bbbd6b-406f-43aa-985c-5853f75abf1d\",\"add\":807,\"del\":234}]"}
Expand menu