1
A
回答
7
聽起來像Travelling Salesman Problem給我。一個NP難題。沒有多項式時間算法可以爲您提供最佳解決方案。儘管如此,您可以使用搜索啓發式來獲得接近最佳解決方案。
1
我不確定,如果有任何有效的算法存在,但蠻力方法肯定會給你答案。
在任何情況下,你可以給頂點/邊的數量的約束。
1
正如Greg Sexton在我之前所說的那樣,這是旅行推銷員問題的一個典型例子。關於處理這種風格的問題,有許多先進的算法,這對您的特定情況而言是最好的,而取決於圖表。如果頂點的數量很高,則需要大量的計算能力才能在實際的時間範圍內完成。
相關問題
- 1. 有約束的有向無環加權圖的遍歷
- 2. 通過Rexpro遍歷大Titan圖中的所有頂點
- 3. 遍歷通過二進制樹的所有節點在Java中
- 4. 是否有可能通過py2neo遍歷所有節點
- 5. 使用DFS遍歷MST,在一個頂點開始和結束?
- 6. 通過遍歷
- 7. 遍歷所有圖像
- 8. 有約束節點通過的有向圖加權圖最短路徑
- 9. 最大化節點權重和在遍歷的加權邊緣
- 10. LibXML - 遍歷節點直到
- 11. 遍歷模塊中的所有結構
- 12. 遍歷XML返回的所有節點
- 13. 如何遍歷樹的所有節點?
- 14. 遍歷多級JTree的所有節點
- 15. 遍歷所有可能的浮點值
- 16. 通過XML遍歷
- 17. 算法水平和垂直地遍歷點
- 18. 遍歷所有查詢結果行
- 19. HTMLAgilityPack只遍歷所有文本節點
- 20. C#中的LINQ to SQL通過遍歷左加入結果
- 21. 繪製點垂直線通過cocos2d
- 22. 通過在一個SQL數據庫中的社交圖遍歷
- 23. 如何通過jQuery遍歷某個類型的所有元素?
- 24. 通過AndroidManifest.xml文件遍歷所有安裝的應用程序?
- 25. 遍歷PHP一列中的所有行
- 26. 遍歷所有SimpleTextBox的
- 27. Python的 - 遍歷所有類
- 28. 通過具有所有唯一ID的多維數組遍歷多個數組
- 29. ArangoDB:通過圖遍歷聚合計數
- 30. 試圖通過'getElementsByClassName'類循環遍歷