【正文】 迪杰斯特拉算法始終都是核心內(nèi)容，從頂點(diǎn)一步一步找最近的路線并與其直線距離相比較，但是，在計(jì)算機(jī)中實(shí)現(xiàn)這么一個(gè)簡(jiǎn)單的想法就需要涉及到很多的專業(yè)知識(shí)。才能使程序更具有實(shí)用性。 d=b。 a=sight2。++i) // { min=Max。}void ShortestPath(int num) // 迪杰斯特拉算法最短路徑函數(shù) num為入口點(diǎn)的編號(hào) { int v,w,i,t。 [6].description=河南城建學(xué)院信息中心，各種書籍應(yīng)有盡有。++i) { cout\n\n[i].sight 。 [2][5].adj=[5][2].adj=200。 [7].sight=體育館。 } }while(c!=39。 introduce()。iNUM。 return c。 printf(\t\t ┃ 按照景點(diǎn)編號(hào)查詢 ┃\n)。339。 printf(\t\t ┃ ┃\n)。: PrintMGraph()。v0)。 system(color 4b)。 // //long int D[NUM]。tNUM。 // 自身到自身 } } D[num]=0。j。 getchar()。239。 scanf(%d,amp。e39。 pingmu()。139。 do{ flag=1。339。239。 // 圖中的頂點(diǎn)，即為景點(diǎn) ArcCell arcs[NUM][NUM]。 // 景點(diǎn)編號(hào) char *sight。操作結(jié)果：按V和VR的定義構(gòu)造圖G。它支持過程化程序設(shè)計(jì)、數(shù)據(jù)抽象、面向?qū)ο蟪绦蛟O(shè)計(jì)、制作圖標(biāo)等等泛型程序設(shè)計(jì)等多種程序設(shè)計(jì)風(fēng)格。本文是采用C++作為開發(fā)語(yǔ)言，又最大程度上用了C語(yǔ)言的有關(guān)的語(yǔ)法。 開發(fā)環(huán)境本文所采用的開發(fā)環(huán)境主要是基于c++的visual stadio c++。為來(lái)往的客人提供校園中各景點(diǎn)的簡(jiǎn)介，以及各景點(diǎn)的距離等情況。 // 圖中的邊，即為景點(diǎn)間的距離 int vexnum,arum。system(color cb)。v0)。: PrintMGraph()。 printf(\t\t┃ ┃\n)。||c==39。 printf(\t\t┃ e、返回 ┃\n)。 int i。 printf(\n\n\t\t\t%25s\n\n,[i].description)。 scanf(%s,name)。)。 // i、w和v為計(jì)數(shù)變量 int final[NUM]。 // 當(dāng)前所知離頂點(diǎn)num的最近距離 for(w=1。}ArcCell。void ShortestPath(int num)。: introduce()。 // 計(jì)算兩個(gè)景點(diǎn)之間的最短路徑 output(v0,v1)。 }。 printf(\t\t ┃ ┃\n)。) flag=0。 printf(\t\t\t請(qǐng)輸入您的選擇：)。 do { system(cls)。 getchar()。i++) { if(!strcmp(name, [i].sight)) { printf(\n\n\t\t\t您要查找景點(diǎn)信息如下:)。 // 初始化結(jié)構(gòu)中的景點(diǎn)數(shù)和邊數(shù) =a。i。 [6][8].adj=[8][6].adj=500。 } } cout\n\n\n\n==========================================================================================\n\n\n。 }}void pingmu() // 屏幕輸出函數(shù) { int i。v++) { final[v]=0。 } final[v]=1。 // 將景點(diǎn)一的編號(hào)賦值給d for(c=0。由于本系統(tǒng)在執(zhí)行的時(shí)候，需要用戶臨時(shí)輸入求最短的路徑。最后通過查資料最終完成了程序的設(shè)計(jì)任務(wù)。圖能夠在計(jì)算機(jī)中存在，首先要知道他有哪些具體化、數(shù)字化的信息，比如說(shuō)權(quán)值、頂點(diǎn)的個(gè)數(shù)等。另外在見圖的時(shí)候算法的時(shí)間復(fù)雜度太大。b++) { if([d][b].adj32767amp。 for(t=0。 // 存在標(biāo)志置為一 P[v][v]=1。 printf(\t\t%c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c\n,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3)。 [1].description=學(xué)校大門，對(duì)面是祥云公園\n\t\t是我們學(xué)生休閑娛樂的好地方。i。 [1][4].adj=[4][1].adj=200。 [2].sight=教學(xué)樓。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 } break。 pingmu()。239。 system(cls)。 if(c==39。 do{ flag=1。339。239。// 查詢景點(diǎn)信息 char SearchMenu()。 // 圖中的頂點(diǎn)，即為景點(diǎn) ArcCell arcs[NUM][NUM]。wNUM。// 將與之相關(guān)的權(quán)值放入D中存放 for(w=1。 } coutendl。 getchar()。 printf(\n\n\t\t\t按回車鍵返回...)。139。 if(c==39。 return c。 printf(\t\t┗━━━━━━━━━━━━━━━━━━━┛\n)。}while(ck!=39。 // 輸出結(jié)果 printf(\n\n\t\t\t\t請(qǐng)按回車鍵繼續(xù)...\n)。 printf(\n\n\t\t\t%25s\n\n,[0].description)。 // 定義邊的類型 typedef struct VertexType{ int number。得到如圖31所示的系統(tǒng)功能模塊圖。為來(lái)往客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。1978后，C語(yǔ)言已先后被移植到大、中、小及微型機(jī)上。它既具有高級(jí)語(yǔ)言的特點(diǎn)，又具有匯編語(yǔ)言的特點(diǎn)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。 系統(tǒng)功能模塊設(shè)計(jì) 本系統(tǒng)分為四個(gè)模塊：菜單模塊、景點(diǎn)介紹模塊、路徑查詢模塊、最短路徑模塊。}ArcCell。: introduce()。 // 計(jì)算兩個(gè)景點(diǎn)之間的最短路徑 output(v0,v1)。 }。 printf(\t\t┃ ┃\n)。 }while(flag)。c)。 switch (c) { case 39。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 printf(\n\t\t\t按回車鍵返回...)。++i) { cout[i].sight 。 // 假設(shè)從頂點(diǎn)num到頂點(diǎn)v沒有最短路徑 D[v]=[num][v].adj。 // 離num頂點(diǎn)更近的v加入到s集合 for(w=1。 // 定義頂點(diǎn)的類型 typedef struct{ VertexType vex[NUM]。 。 case 39。 case 39。 int flag。c)。 do{ flag=1。||c==39。 introduce()。 getchar()。 break。 [1].sight=校大門。 } } //下邊是可直接到達(dá)的景點(diǎn)間的距離，由于兩個(gè)景點(diǎn)間距離是互相的， // 所以要對(duì)圖中對(duì)稱的邊同時(shí)賦值。 for(i=1。\n\n\t\t經(jīng)過二十多年的發(fā)展,學(xué)校現(xiàn)已形成以城建為主要辦學(xué)特色\n\n\t\t文、管、理、經(jīng)等多學(xué)科協(xié)調(diào)發(fā)展的格局,是河南省培養(yǎng)城建類\n\n\t\，學(xué)校確立了立足河南\n\n\t\t逐漸面向全國(guó)服務(wù)面向定位，充分發(fā)揮學(xué)校特色\n\n\t\t積極擴(kuò)大對(duì)外交流與合作，學(xué)術(shù)交流日