dijkstra

0熱度

2回答

我在下面有這個Dijkstra算法java代碼。我下載了代碼。我想對該程序進行更改並將數據存儲在文件中並讀入，而不是放入源代碼中。什麼是最好的方法來做到這一點？ import java.util.PriorityQueue; import java.util.List; import java.util.ArrayList; import java.util.Collections;

0熱度

2回答

爲什麼負邊緣在bellman福特算法中允許？

爲什麼在bellman ford算法中允許負邊沿循環，而在dijkstra算法中不允許負邊沿？

10熱度

5回答

在有向圖中找到正長度的最短長度的循環

我在一次採訪中被問到了這個問題，但我無法想出任何像樣的解決方案。所以，我告訴他們尋找所有循環的幼稚方法，然後選擇最短的循環。我很想知道什麼是這個問題的有效解決方案。

0熱度

1回答

在應用Dijkstra算法之前，是否值得修剪圖形？

我在程序中使用Dijkstra算法。假設我有一個包含頂點和邊的圖。如果我們想象所有的邊從源頂點「一」開始是如下 a-->b a-->c and a-->d ，所有的邊緣結束頂點「F」是： b-->f m-->f e-->f w-->f 我需要什麼從一開始就知道，我想把邊緣a - > b作爲我的開始邊緣（假設「a」作爲起點），所以不需要搜索其他鄰居「a」即(a-->c and

18熱度

7回答

公交公交算法

我正在一個可以找到公交路線的離線C＃應用程序。我可以提取時間表/巴士/路線數據。我正在尋找最基本的數據解決方案。什麼算法可以用來找到從公交車站「A」到公交車站「B」的路線？是否有適用於C＃/ Java的開源解決方案？數據庫的谷歌GTFS格式是否適合簡單的解決方案？ http://code.google.com/transit/spec/transit_feed_specification.h

2熱度

1回答

調整到最短路徑算法

對於數據結構&算法類在大學我們必須實現一個算法在一篇論文中介紹。該論文可以被發現here。所以我fullly實現的算法，以靜置一些錯誤（但不是真的爲什麼我問這個問題，如果你想看到我是如何實現它迄今爲止，你可以找到它here）實我在Stackoverflow上提出問題的原因是作業的第二部分：我們必須嘗試使算法更好。我想到了幾個辦法，但他們都在理論上聽起來不錯，但他們不會真正做好實踐：繪製源和終

1熱度

1回答

不同於Dijkstra概念的路由算法

存在哪些不同於Dijkstra概念的路由算法？ Dijkstra算法（和A *，d *，更夫僞造等）使用這個概念：獲取從已知節點最好節點，展開這一點，並把結果保存到已知節點。有什麼概念是根本不同的？

3熱度

2回答

如何存儲地圖並在Ruby中使用BFS生成圖形

所以我想這對於CS中有MSC的人來說是一個經典問題。我有N元素，我也有距離。假設我有以下距離的3個元素。它是對稱的，所以 A -> B == B -> A 它看起來像一個矩陣： A, B, C, A 0, 10, 20 B 10, 0, 30 C 20, 30, 0 我的問題是：我怎麼可以存儲這個有效（什麼數據結構）什麼是最有效的方式來獲得距離之和最小的鏈表在這種情況下，最好

0熱度

2回答

Dijkstra算法上用C

鄰接矩陣我需要一些幫助的Dijkstra在C. 我產生我的鄰接矩陣，算法看起來像： int mat[NB][NB] = {{0, 171, MAX, 132, [...]}, {171, 0, 30, 39, [...]}, , [...]}; 我發現這個實現： http://www.answers.com/topic/dijkstra-s-algorithm-1但路徑是一維數組，而我的矩陣是

0熱度

1回答

使用斐波那契堆，是否可以/容易地代表鄰居和最小距離

我試圖設計一個斐波那契堆dijkstras的實現。我試圖理解的是，如果除了O（logn）（帶有刪除）中的最小距離以外，還可以表示任何給定節點的鄰居嗎？或者這是否違反斐波那契堆結構？否則，我將不得不建立一個鄰居列表以及斐波那契堆。