1. 首頁
  2. 問答
  3. 找到全部採用榮

找到全部採用榮

2012-11-19 25 views
1

雙節點之間的最短路徑，我知道如何使用DijkstraShortestPath 找到最短路徑，但我不知道我能找到兩個節點之間的所有最短路徑，並打印出來。找到全部採用榮

例如有兩條最短路徑，都是頂點A和C之間3跳， 打印出來就像這樣[A，B，D，C]和[A，E，F，C] 謝謝！

來源

2012-11-19 Ivanchong

+0

在網絡中有幾個相同的線程，就像[this]（http://stackoverflow.com/questions/2819347/dijkstras-algorithm-to-find-all-the-shortest-paths-possible）之一。 – pyr0

回答

0

你將不得不破解DSP代碼來做到這一點; JUNG沒有內置此功能。根據您的需求，您可以採取幾種不同的方法，但基本思想是您找到終止條件並對其進行調整，並確保數據結構將存儲你所需要的。

來源

2012-11-20 01:31:55

+0

謝謝!!我已經做了！！ – Ivanchong

相關問題

 相關問題