你可以根據鄰接矩陣畫出一顆樹,根據權值將其從小到大進行排列,畫最小生成樹時就根據從小到大畫出,但若遇到將其權值畫上去后會弄成一個圈后,則這個權值就不畫上去了,這時,就畫下一個權值了,依此類推,就可以畫出最小生成樹
你可以根據鄰接矩陣畫出一顆樹,根據權值將其從小到大進行排列,畫最小生成樹時就根據從小到大畫出,但若遇到將其權值畫上去后會弄成一個圈后,則這個權值就不畫上去了,這時,就畫下一個權值了,依此類推,就可以畫出最小生成樹
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。