有向圖中的Prims和Bellman-Ford算法

Question

請提供資源，以瞭解如何使用Prim算法在有向圖中找到最小生成樹，以及Bellman-Ford算法來計算有向圖中的最短路徑。

Answer 1

Google圖書上的alsuwaiyel textbook非常好，並且大部分圖書都可用。

Answer 2

從有向圖中查找MST是一個不同的問題，您不能簡單地適應Prim的問題。您應該改用Edmond's algorithm。

Bellman Ford已經適用於有向圖。無需改變任何東西。

提供的鏈接應該讓你開始。 Google在必要時提供更多資源。

Answer 3

如果你想要一些算法的實際代碼，我最近編碼了這兩種算法。

• Prim's algorithm
• Bellman-Ford algorithm

在這些文件頂部的評論既包含從正確性和運行角度來看，兩種算法的分析，我希望他們能夠闡明如何一些輕他們工作。