圖遍歷算法的名字

Question

我正在尋找的是圖遍歷算法的綜合列表，並簡要描述了它們的用途，作爲研究它們的跳躍點。到目前爲止，我所知道的：

• Dijkstra的 - 單源最短路徑
• 克魯斯卡的 - 找到一個最小生成樹

什麼是其他一些知名的呢？請爲每個答案提供每種算法的簡要說明。

Answer 1

井的已知，分別是：

• 深度優先搜索http://en.wikipedia.org/wiki/Depth-first_search
• 廣度優先搜索http://en.wikipedia.org/wiki/Breadth-first_search
• Prim算法http://en.wikipedia.org/wiki/Prim's_algorithm
• Kruskal算法http://en.wikipedia.org/wiki/Kruskal's_algorithm
• Bellman-Ford算法http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
• Floyd-Warshall算法http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
• 反向刪除算法http://en.wikipedia.org/wiki/Reverse-Delete_algorithm
• Dijkstra's_algorithm http://en.wikipedia.org/wiki/Dijkstra's_algorithm

網絡流

• 福特-Fulkerson算法http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm
• 最大流http://en.wikipedia.org/wiki/Maximum_flow_problem

種

Answer 2

幾關我的頭頂部：

深度優先和廣度優先遍歷，實際上它是兩個接觸的所有節點的不同方式。

Floyd-Warshall算法找到任何一對點之間的最短路徑，在（大-ta）（v^3）時間。

Prim的算法是Kruskal的MST的替代方案。

還有一些用於查找完全連接組件的算法，這些組件是可以從組件中的任何成員獲取到任何其他成員的節點組。這隻對「有向圖」很重要，在那裏你可以只沿一個方向遍歷邊。個人而言，我認爲圖論的最酷擴展（與您的問題不完全相關，但如果您有興趣瞭解更多關於圖的信息，那麼肯定值得您一試）是「流網絡」的概念： http://en.wikipedia.org/wiki/Flow_network。這是一種計算方法，例如，可以將多少電力分配給滿足各種電力需求和要求的住宅以及各種發電站。

Answer 3

圖算法

• http://en.wikipedia.org/wiki/List_of_algorithms#Graph_algorithms

在一個地方

• http://en.wikipedia.org/wiki/List_of_algorithms
所有算法的算法和數據結構

詞典：

• 詞典：http://xlinux.nist.gov/dads/

• 通過面積：http://xlinux.nist.gov/dads/termsArea.html

• 通過術語鍵入：http://xlinux.nist.gov/dads/termsType.html

• 差異中所有實現的列表。語言：http://xlinux.nist.gov/dads/termsImpl.html