-1
我在考慮如何解決連接城市的問題。我需要決定在哪些地方建造機場或道路。 我想象一個圖表可以代表這種情況。頂點將是重量象徵着機場價格的重量級城市，邊緣道路也有重量。目標是將所有城市連接到網絡，從而最大限度地降低作品的總成本。 我認爲Dijkstra算法的改編會給我最便宜的價格，其中vertice的總重量是他的基本成本加上邊緣成本。 我在推理階段，所以任何提示或引用感謝。Dijkstra與機場和道路
A
回答
0
，我認爲它是關於最小生成樹問題...
所以，克魯斯卡或拘謹的算法是確定...
Dijkstra算法是對最小的路徑，當你知道起點開始..
願望這可以幫助您。
相關問題
- 1. 與load（）和IFRAME（道場）
- 2. 與道場編輯
- 3. 最短路徑Dijkstra Java
- 4. Neo4j 2.2.5 - Dijkstra最短路徑
- 5. Dijkstra的尋路算法
- 6. Dijkstra和FileInput。 Java
- 7. 道場的設置路徑libnrary
- 8. 道場CircularLinearGauge和NOCHANGE財產
- 9. 算法或發電機或例子道路車道/和網絡
- 10. Dijkstra和負邊緣
- 11. 找到我從一個機場到另一個機場的最短路線
- 12. 道場查詢多個值與setQuery
- 13. 網格與選擇在道場
- 14. AFP Dijkstra的最短路徑算法
- 15. 增量Dijkstra或最短路徑算法？
- 16. Dijkstra的算法最短路徑
- 17. 使用Dijkstra的多條最短路徑
- 18. Dijkstra的最短路徑算法修改
- 19. Dijkstra會有一個循環路徑嗎？
- 20. 的Javascript道場
- 21. 從道場
- 22. 在道場
- 23. 道場從dijit.form.MultiSelect
- 24. 幫助與軌道路線
- 25. 與閃存軌道路由
- 26. 拋出：DOMException與道場，dgrid，TabContainer的，和JsonRest
- 27. 道場方法鏈/管道？
- 28. 的Dijkstra algorith SQL和PHP
- 29. Dijkstra的算法和循環
- 30. 如何比較Dijkstra和A *？
非常感謝我不認識他們！ 我如何用機場代表城市？ – sink