【正文】 //保存刪除的元素到x中 //從前向后依次前移 for(j=i+1。 if(Lsize =MaxSize) { printf(順序表已滿無(wú)法插入!\n)。此語(yǔ)句對(duì)非連通圖是必需的if(minDis==MaxWeight) return。s[i]=0。 //列下標(biāo) int weight。col=。 //順序表初始化}void InsertVertex(AdjMGraph *G,DataType vertex) //在圖G中插入頂點(diǎn)vertex{ ListInsert(amp。從設(shè)計(jì)結(jié)果看，設(shè)計(jì)要求完成任務(wù)，達(dá)到了預(yù)期的目的，設(shè)計(jì)、演示效果較好。 printf(\n\t從頂點(diǎn)%c到其余各頂點(diǎn)的最短路徑值分別為:\n,[0])。B39。要求：（1）界面友好，函數(shù)功能要?jiǎng)澐趾茫?）總體設(shè)計(jì)應(yīng)畫一流程圖（3）程序要加必要的注釋。（4） 要提供程序測(cè)試方案（5） 程序一定要經(jīng)得起測(cè)試，寧可功能少一些，也要能運(yùn)行起來(lái)，不能運(yùn)行的程序是沒(méi)有價(jià)值的。,39。 for(i=1。最主要是從中學(xué)到了知識(shí)。GVertices,G,vertex)。col++) if([v][col]0amp。 //權(quán)值}RowColWeight。if(i !=v1 amp。s[u]=1。 return 0。j=Lsize1。　總的來(lái)說(shuō)，這次課程設(shè)計(jì)確實(shí)學(xué)到很多，不僅鍛煉了我遇到問(wèn)題解決問(wèn)題的能力，還練就了遇到挫折誓必克服的勇氣和韌性。 Lsize。 return 0。jn。 distance[i] MaxWeight)path[i]=v1。 Initiate(G,n)。[v][col]MaxWeight)return col。 return。 //存放頂點(diǎn)的順序表 int edge[MaxVertices][MaxVertices]。i++) printf(\t%c到%c 的最短路徑值為:%d\n, [0], [i],distance[i])。,39。四、課程設(shè)計(jì)（論文）進(jìn)程安排序號(hào)設(shè)計(jì)（論文）各階段內(nèi)容地點(diǎn)起止日期1審題、搜集資料綜合樓70220101228至2010112編寫算法并測(cè)試綜合樓702201014至2010183撰寫課程設(shè)計(jì)報(bào)告綜合樓7022010111至2010115五、應(yīng)收集的資料及主要參考文獻(xiàn)[1] [M].北京：電子工業(yè)出版社,2009.[2] Clifford A [M].北京：電子工業(yè)出版社，2006[3] Sartaj 、算法與應(yīng)用[M].張小潘,：機(jī)械工業(yè)出版社,2006.[4] 梁田貴，張鵬. 算法設(shè)計(jì)與分析[M]北京: 冶金工業(yè)出版社,2004.[5] [M].廣東:華南理工大學(xué)出版社,2008.[6] 胡學(xué)剛. 算法與數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)指導(dǎo)[M].北京: 清華大學(xué)出版社,2000[7] 許卓群，楊冬青，唐世渭，張銘. 數(shù)據(jù)結(jié)構(gòu)與算法[M].北京: 高等教育出版社,2004.發(fā)出任務(wù)書日期：2009 年 12 月 28 日 指導(dǎo)教師簽名：計(jì)劃完成日期： 2010 年 1 月 15 日 教學(xué)單位責(zé)任人簽章：目 錄1 設(shè)計(jì)內(nèi)容 12 算法思想描述 53 算法及程序?qū)崿F(xiàn) 154 算法測(cè)試及結(jié)果 155 總結(jié) 15參考資料 151設(shè)計(jì)內(nèi)容單元結(jié)點(diǎn)最短路徑問(wèn)題。學(xué)習(xí)相關(guān)開發(fā)工具和應(yīng)用軟件，熟悉系統(tǒng)建設(shè)過(guò)程。A39。g,a,n,rcw,e)。在設(shè)計(jì)的過(guò)程中遇到種種問(wèn)題，同時(shí)在設(shè)計(jì)的過(guò)程中發(fā)