怎么根据邻接矩阵画出最小生成树?

你可以根据邻接矩阵画出一颗树,根据权值将其从小到大进行排列,画最小生成树时就根据从小到大画出,但若遇到将其权值画上去后会弄成一个圈后,则这个权值就不画上去了,这时,就画下一个权值了,依此类推,就可以画出最小生成树

posted @ 2018-05-22 10:41  djkfh  阅读(4493)  评论(0编辑  收藏  举报