Q
網絡與圖論問題
0
A
回答
5
這叫做Graph Connectivity。閱讀有關它,你可以解決你的問題。
2
對多次不遍歷節點的圖的任何搜索都應該足夠。有很多選擇: http://www.algorithmist.com/index.php/Graph_Connectivity 我可能會選擇DFS或BFS。
1
,因爲你說一個時間有效的算法是preferable.thus DFS爲U..notice最好的算法在網絡計算機的邊緣是尺寸小 DFS: http://en.wikipedia.org/wiki/Depth-first_search
+0
注意:網絡電腦的邊緣大小很小 – 2012-04-18 16:47:47
相關問題
- 1. 圖論和神經網絡
- 2. 網絡問題
- 3. N-Puzzle與5x5網格,理論問題
- 4. xna網絡問題
- 5. ASP.NET網絡問題
- 6. C#網絡問題
- 7. 網絡流問題
- 8. Netlogo - 網絡問題
- 9. Java網絡問題
- 10. Android與AsyncTask的網絡問題
- 11. 與Docker網絡連接問題
- 12. 問題與封閉的網絡任務
- 13. 網絡圖與Plotly
- 14. 在網絡中與圖像形成gridview的問題
- 15. 問題與評論類型評論
- 16. java網絡相關問題
- 17. iphone 3g網絡問題
- 18. 移動網絡問題
- 19. 神經網絡的問題
- 20. 網絡連接問題
- 21. 網絡超時問題?
- 22. 網絡通信問題
- 23. FileSystemWatcher:遠程網絡問題
- 24. IIS7本地網絡問題?
- 25. 網絡代表問題
- 26. Java網絡通信問題
- 27. 網絡套接字問題
- 28. VBoxManage錯誤,網絡問題
- 29. 網絡安全問題?
- 30. Android網絡服務問題
您應該將此作爲家庭作業 – 2010-01-15 14:46:47
@Tristram:我爲他標記了「可能 - 作業」...... – 2010-01-15 14:54:50
@SIVA,你已經做了什麼來解決這個問題,以及你對你的解決方案有什麼問題? – atk 2010-01-15 17:48:16