青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

數據結構作業之——Dijkstra算法鄰接矩陣實現(求最短路徑及具體走法)

 

//Get Guidence By Mr Zhong Hong
#include<iostream>
#include
<algorithm>
#include
<cstdio>
#include
<stack>
using namespace std;
#define  MAX_DOTMUN 1000
#define MAX_INT 999999999

int visit[MAX_DOTMUN];
int dis[MAX_DOTMUN];
int mymap[MAX_DOTMUN][MAX_DOTMUN];
int pre[MAX_DOTMUN];
int n;
stack
<int>mystack;




void Dij_plus(int s)
{
    memset(visit,
0,sizeof(visit));
    memset(pre,
0,sizeof(pre));
    
int i,j;
    
for(i=1;i<=n;i++)
    
{
        dis[i]
=mymap[s][i];
    }

    visit[s]
=1;
    
int temp=MAX_INT;
    
int mark;
    
for(i=1;i<=n;i++)
        pre[i]
=-1;
    
for(i=1;i<=n;i++)
    
{
        
        
if(visit[i]!=1&&mymap[s][i]!=MAX_INT)
            pre[i]
=s;
    }


    
for(j=1;j<=n-1;j++)
    
{
        temp
=MAX_INT;
        
for(i=1;i<=n;i++)
        
{
            
            
if(visit[i]!=1&&dis[i]<temp)
            
{
                temp
=dis[i];
                mark
=i;
            }

        }

        visit[mark]
=1;
        
for(i=1;i<=n;i++)
        
{

            
if(visit[i]!=1&&mymap[mark][i]+dis[mark]<dis[i])
            
{
                dis[i]
=mymap[mark][i]+dis[mark];
                pre[i]
=mark;
            }


        }

    }

}



int main ()
{
    
int s;
    
int i,j;
    cout
<<"請輸入頂點的數目:";
    cin
>>n;
    cout
<<"請輸入源點s:";
    cin
>>s;
    
for(i=1;i<=n;i++)
    
{

        
for(j=1;j<=n;j++)
        
{
            
if(i==j)
                mymap[i][j]
=0;
            
else
                mymap[i][j]
=MAX_INT;
        }

    }

    cout
<<"請輸入邊和權,并以0,0,0結束(u,v,w):"<<endl;
    
for(i=1;;i++)
    
{
        
int u,v,w;
        cout
<<"請輸入第"<<i<<"條邊:";
        cin
>>u>>v>>w;
        
if(u==0&&v==0&&w==0)
            
break;
        mymap[u][v]
=w;
    }

    Dij_plus(s);
    
while(!mystack.empty())
    
{

        mystack.pop();
    }



    
int temp;
    
for(i=1;i<=n;i++)
    
{

        
if(i==s)
            
continue;
        
else if(pre[i]==-1)
        
{

            printf(
"從%d號點到%d號點沒有通路\n",s,i);
            
continue;
        }

        printf(
"從%d號點到%d號點的通路為:",s,i);
        temp
=i;
        
while(temp!=s)
        
{

            mystack.push(temp);
            temp
=pre[temp];
        }

        mystack.push(s);
        
while(mystack.size()!=0)
        
{
            printf(
"%d ",mystack.top());
            mystack.pop();
        }

        printf(
"\n");
    }

    system(
"pause");
    
return 0;
}





posted on 2009-04-16 13:45 abilitytao 閱讀(3428) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美在线观看日本一区| 国产亚洲综合性久久久影院| 国产一区二区三区在线观看网站| 中文av一区二区| 一区二区av在线| 国产精品久久久久久久久久久久| 亚洲欧美国产日韩中文字幕| 亚洲男人第一av网站| 韩国一区二区三区美女美女秀| 久久综合色影院| 欧美激情精品久久久六区热门 | 久久久亚洲国产天美传媒修理工| 亚洲高清中文字幕| 亚洲人人精品| 国产精品久线观看视频| 久久久女女女女999久久| 欧美暴力喷水在线| 亚洲一区国产精品| 久久精品亚洲一区二区三区浴池| 亚洲理论在线| 亚洲欧美久久久久一区二区三区| 狠狠久久婷婷| 这里只有精品视频| 精品福利电影| 这里只有精品丝袜| 91久久精品日日躁夜夜躁欧美 | 欧美在线视频免费播放| 久久久蜜臀国产一区二区| 亚洲一区二区黄色| 久久精品国亚洲| 亚洲影院免费观看| 免费观看日韩av| 欧美在线电影| 欧美片第1页综合| 久热re这里精品视频在线6| 欧美日本中文| 亚洲国产精品99久久久久久久久| 国产精品亚洲激情| 亚洲美女在线一区| 亚洲国产综合视频在线观看| 午夜精品美女自拍福到在线| 日韩一区二区电影网| 久久国产精品99国产| 亚洲欧美文学| 欧美日韩国产在线播放| 亚洲国产成人久久综合一区| 国产在线视频欧美| 亚洲在线成人精品| 亚洲一区二区三区影院| 欧美~级网站不卡| 免费成人高清| 激情成人亚洲| 欧美综合国产| 久久国产66| 国产欧美亚洲精品| 午夜精品久久久久久| 性色av一区二区三区| 国产精品xxxxx| 一本综合精品| 亚洲一区二区三区激情| 最新日韩av| 久久精品夜色噜噜亚洲aⅴ| 亚洲另类视频| 欧美 亚欧 日韩视频在线| 免费国产一区二区| 精品999在线观看| 久久综合九色综合欧美狠狠| 久久免费偷拍视频| 伊人精品久久久久7777| 久久久久**毛片大全| 免费观看成人鲁鲁鲁鲁鲁视频| 激情亚洲网站| 麻豆九一精品爱看视频在线观看免费| 久久综合给合| 亚洲精品视频一区| 欧美日本久久| 亚洲女性喷水在线观看一区| 久久精品国产69国产精品亚洲| 国产亚洲精品成人av久久ww| 久久爱www.| 亚洲国产美女| 亚洲在线观看视频网站| 国产精品永久| 久久亚洲欧洲| 亚洲精品美女| 亚洲摸下面视频| 一区二区视频免费在线观看| 麻豆精品网站| 一区二区欧美在线| 久久久久久亚洲精品不卡4k岛国| 狠狠久久亚洲欧美| 欧美日韩国产综合视频在线观看中文 | 欧美精品午夜| 亚洲一区二区三区视频播放| 久久久久一本一区二区青青蜜月| 亚洲黄色av一区| 国产精品你懂的在线欣赏| 久久精品欧美| 一本色道久久88综合亚洲精品ⅰ | 亚洲欧洲在线视频| 香蕉国产精品偷在线观看不卡| 韩日欧美一区二区三区| 欧美日韩国内自拍| 久久国产精品黑丝| 99视频一区| 免费人成精品欧美精品| 亚洲综合视频网| 亚洲大胆美女视频| 国产精品视频观看| 欧美日韩成人综合| 久久另类ts人妖一区二区| 亚洲无限av看| 亚洲成色www久久网站| 久久se精品一区精品二区| 亚洲精品欧美日韩| 国产亚洲福利社区一区| 欧美日韩精品伦理作品在线免费观看| 欧美亚洲三区| 99在线精品观看| 亚洲国产一二三| 免费观看在线综合| 久久综合狠狠综合久久综合88| 亚洲欧美变态国产另类| 亚洲精品国产精品久久清纯直播| 国产日韩三区| 国产精品色一区二区三区| 欧美日韩精品二区| 欧美精品一卡二卡| 亚洲国产欧美一区二区三区同亚洲| 亚洲日本精品国产第一区| 久热精品视频在线| 午夜激情一区| 亚洲午夜av在线| 亚洲国产日韩综合一区| 小嫩嫩精品导航| 在线亚洲免费| 亚洲美女视频在线观看| 亚洲国产欧美在线人成| 在线观看日韩av先锋影音电影院| 国产欧美在线观看一区| 国产精品色婷婷久久58| 欧美午夜电影网| 国产精品国码视频| 国产精品拍天天在线| 国产九九视频一区二区三区| 国产精品久久久久永久免费观看| 欧美视频精品一区| 国产精品久久久久久久久果冻传媒| 欧美日韩系列| 国产精品v欧美精品∨日韩| 欧美午夜精品久久久| 国产精品免费电影| 国产三级欧美三级日产三级99| 国产热re99久久6国产精品| 国产日韩欧美高清| 尤妮丝一区二区裸体视频| 亚洲电影免费观看高清完整版| 91久久精品美女高潮| 一区二区三区精品久久久| 一区二区三区精密机械公司 | 亚洲尤物影院| 欧美一区二区精品久久911| 久久久999成人| 亚洲国产成人精品久久| 亚洲黄色成人| 一区二区三区精品国产| 欧美在线视频导航| 麻豆久久精品| 国产精品乱码久久久久久| 国产性做久久久久久| 亚洲国产免费| 亚洲欧美综合精品久久成人| 久久人人97超碰国产公开结果| 欧美激情视频给我| 亚洲网友自拍| 裸体丰满少妇做受久久99精品| 欧美区日韩区| 狠狠色伊人亚洲综合成人| 亚洲人在线视频| 欧美在线啊v| 最新国产精品拍自在线播放| 亚洲欧美日韩另类| 欧美精品久久久久久久久久| 国产精品影片在线观看| 亚洲免费观看高清在线观看| 久久九九久久九九| 亚洲美女av网站| 理论片一区二区在线| 国产精品一区二区三区免费观看| 亚洲国产日韩一级| 久久xxxx精品视频| 一区二区国产精品| 免费观看日韩| 激情综合久久| 欧美一区二区三区免费视| 亚洲激情欧美激情| 久久一区二区三区四区五区| 国产精品久久久久7777婷婷| 亚洲免费av片| 亚洲高清在线观看|