亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
12下一頁
最近訪問板塊 發(fā)新帖
查看: 3674 | 回復: 10
打印 上一主題 下一主題

[算法] C  最小生成樹算法一疑問,拜謝回答@-- 已解決:個人眼力問題,打擾! [復制鏈接]

論壇徽章:
0
跳轉到指定樓層
1 [收藏(0)] [報告]
發(fā)表于 2012-09-19 15:33 |只看該作者 |倒序瀏覽
本帖最后由 FaintKnowledge 于 2012-09-19 17:06 編輯
  1. 1 void MiniSpanTree_Prim(MGraph G)
  2. 2 {
  3. 3         int min,i,j,k;
  4. 4        int  adjvex[MAXVEX];                
  5. 5        int         lowcost[MAXVEX];               
  6. 6        lowcost[0] =0;                               
  7.                                                        
  8. 7        adjvex[0] = 0 ;                               
  9. 8        for(i = 1; i < G.numVertexes; i++) [color=Red]//循環(huán)除下標為0外的全部頂點;[/color]
  10. 9        {
  11. 10                lowost[i] = G.arc[0][i];
  12. 11                adjvex[i] = 0;                  
  13. 12        }
  14. 13        for(i = 1;i < G.numVertexes;i++)     [color=Red]//這兩次循環(huán)為什么是從等于1開始啊???G.arc[0][0]不需要遍歷了嗎?[/color]
  15. 14        {  
  16. 15                min = INFINITY;
  17. 16                j=1;k=0;         
  18. 17                while( j < G.numVertexes)       
  19. 18                {
  20. 19                        if(lowcost[j] != 0 && lowcost[j] < min)  
  21. 20                        {
  22. 21                                min =lowcost[j];  
  23. 22                                k = j;                          
  24. 23                        }
  25. 24                        j++;
  26. 25                }
  27. 26                printf("(%d,%d)",adjvex[k],k);
  28. 27                lowcost[k] = 0;               
  29. 28                for(j =1 ;j < numVertexes;j++)         
  30. 29                {
  31. 30                        if(lowcost[j] != 0 && G.arc[k][j] < lowcost[j])
  32. 31                        {       
  33. 32                                lowcost[j] = G.arc[k][j];       
  34. 33                                adjvex[j] = k;                       
  35.                                                                   
  36. 34                        }
  37. 35                }
  38. 36        }
  39. 37}
復制代碼

論壇徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46處女座
日期:2013-10-24 14:25:01酉雞
日期:2014-04-07 11:54:15
2 [報告]
發(fā)表于 2012-09-19 15:35 |只看該作者
因為下標0的結點初始化就已經(jīng)在最小生成樹里了, 這么淺顯的道理, 大哥.

論壇徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46處女座
日期:2013-10-24 14:25:01酉雞
日期:2014-04-07 11:54:15
3 [報告]
發(fā)表于 2012-09-19 15:43 |只看該作者
@FaintKnowledge
linux_c_py_php 發(fā)表于 2012-09-19 15:35
因為下標0的結點初始化就已經(jīng)在最小生成樹里了, 這么淺顯的道理, 大哥.

論壇徽章:
0
4 [報告]
發(fā)表于 2012-09-19 15:45 |只看該作者
回復 2# linux_c_py_php


   
那再追問個問題,比如這個圖中:

該選1,還是5啊? 從哪個步驟開始的?

論壇徽章:
0
5 [報告]
發(fā)表于 2012-09-19 15:46 |只看該作者
回復 3# linux_c_py_php


    我了個去了....不用鄙視我兩次吧??????/

論壇徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46處女座
日期:2013-10-24 14:25:01酉雞
日期:2014-04-07 11:54:15
6 [報告]
發(fā)表于 2012-09-19 15:50 |只看該作者
本帖最后由 linux_c_py_php 于 2012-09-19 15:50 編輯

當然選1, 記住:

循環(huán)是不斷的將距離最小生成樹最近的結點加入到最小生成樹, 把握這個概念應該很容易理解吧.

論壇徽章:
0
7 [報告]
發(fā)表于 2012-09-19 15:52 |只看該作者
回復 6# linux_c_py_php

   這倆應該都選...

   

論壇徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46處女座
日期:2013-10-24 14:25:01酉雞
日期:2014-04-07 11:54:15
8 [報告]
發(fā)表于 2012-09-19 16:36 |只看該作者
... ... 最后肯定都選, 否則也不叫最小生成樹了, 我說的是考慮這兩個選擇的話選1.

你已經(jīng)讓我無語了.
FaintKnowledge 發(fā)表于 2012-09-19 15:52
回復 6# linux_c_py_php

   這倆應該都選...

論壇徽章:
0
9 [報告]
發(fā)表于 2012-09-19 17:04 |只看該作者
本帖最后由 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        }


總之:多謝多謝!!!一點小意思,笑納 !!!!





論壇徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46處女座
日期:2013-10-24 14:25:01酉雞
日期:2014-04-07 11:54:15
10 [報告]
發(fā)表于 2012-09-19 17:13 |只看該作者
回帖賺RMB...
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復

  

北京盛拓優(yōu)訊信息技術有限公司. 版權所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們:huangweiwei@itpub.net
感謝所有關心和支持過ChinaUnix的朋友們 轉載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP