- 論壇徽章:
- 0
|
本帖最后由 FaintKnowledge 于 2012-09-19 17:06 編輯
回復 8# linux_c_py_php
不好意思,
我剛才只是覺得這個圖很抽象,把矩陣列出來也掰不過勁兒來...看的時候沒看到這里是i=1,腦子里一直掛著i=0呢...我發(fā)誓我看的時候這里是"0"
初始化V0加入最小生成樹,這個我能理解,但是V1和V5,這一步糾結來著,如果是這個循環(huán)i=0,這真是不容易找到是怎么算的...
我的理解:算法中:8-12行
8 for(i = 1; i < G.numVertexes; i++) //循環(huán)除下標為0外的全部頂點;((((((郁悶...看的時候沒看到這里是i=1,腦子里一直掛著i=0呢...我發(fā)誓我看的時候是"0"))))))
9 {
10 lowost = G.arc[0]; //將V0頂點與之有邊的權值存入數(shù)組;這里將保存2個,10,11
11 adjvex = 0;
12 }
總之:多謝多謝!!!一點小意思,笑納 !!!!
1.jpg (296.98 KB, 下載次數(shù): 71)
下載附件
2012-09-19 17:04 上傳
|
|