2
我有一個無向圖，表示爲歐幾里德權重的鄰接矩陣。我使用它來表示較大完整圖的最小生成樹。查找樹的父節點以創建儘可能短的樹高
我想找到的是圖中的單個節點，當它用作根節點時，會創建儘可能短的樹高。我想到的是以每個節點爲根節點執行深度優先遍歷，並跟蹤所看到的最短高度。有更快的方法來完成這個嗎？
A
回答
2
這是一個經典的算法問題。你要找的東西叫做樹的中心，它可以用一個簡單的迭代算法找到。 This question有一個很好的答案，解釋瞭如何做到這一點。
希望這會有所幫助！
相關問題
- 1. 試圖找到二進制樹中的節點的父節點
- 2. 如何在二叉樹中找到節點的父節點？
- 3. 紅黑樹 - 如何找到節點的父節點？
- 4. ExtJS查找樹枝內的節點
- 5. 查找二叉樹中的節點
- 6. 查找樹的高度
- 7. 在bfs樹中查找節點的高度
- 8. 檢查cocos2d的節點樹
- 9. 有關左樹，右樹和父樹節點樹數據結構的教程
- 10. 查找二叉查找樹的高度
- 11. 高效查詢以獲取樹的所有子節點（mysql）
- 12. 可能的具有以下節點的二叉搜索樹和二叉樹
- 13. 是否可以找到KIN樹中的* IN *節點的KNN？
- 14. 查找節點值搜索樹C＃
- 15. 在節點的子樹中查找DOM節點？
- 16. 以遞歸方式查找二叉樹中節點高度的總和
- 17. 如何創建JavaFX樹子節點
- 18. Java二叉樹：找到達到兩個節點的距離最短的節點
- 19. 式尋找可能的AVL樹數與n個節點
- 20. 樹節點和樹狀
- 21. 父節點檢查時自動檢查樹視圖控件中的子節點
- 22. 找到二叉樹的父節點函數
- 23. Web窗體樹狀檢查父節點檢查子節點檢查
- 24. 如何在Left Child Right兄弟樹中找到節點的父節點？
- 25. CheckBox節點樹
- 26. 獲得給定節點的父節點D3樹狀圖
- 27. PHP樹實現：訪問父節點
- 28. 將常規樹轉換爲二叉樹之後，如何使用二叉樹找到給定一般樹的節點「v」的父節點？
- 29. 查找父節點？
- 30. Primefaces樹在其他節點內創建新節點