【待更新】深度優先搜索和廣度優先搜索算法的應用

深度優先搜索 1.定義 深度優先搜索算法（英語：Depth-First-Search，DFS）是一種用於遍歷或搜索樹或圖的算法。沿着樹的深度遍歷樹的節點，盡可能深的搜索樹的分支。當節點v的所 ...

【algo&ds】7.最短路徑問題

單源最短路徑問題：從某固定源點出發，求其到所有其他頂點的最短路徑 （有向）無權圖：BFS （有向）有權圖：Dijkstra算法 多源最短路徑問題：求任意 ...

最大團問題

最大團問題：團（clique）是圖論中的用語。對於給定圖G=(V,E)。其中，V={1,…,n}是圖G的頂點集，E是圖G的邊集。圖G的團就是一個兩兩之間有邊的頂點集合。如果一個團不被其他任一團所包含， ...