迪杰斯特拉算法實驗報告(共9篇)

《迪杰斯特拉算法實驗報告(共9篇)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。

1、為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務技能及個人素質(zhì)的培訓計劃迪杰斯特拉算法實驗報告(共9篇)　　青島理工大學琴島學院　　課題名稱：數(shù)據(jù)結構課程設計　　青島理工大學琴島學院教務處　　XX年6月29日　　數(shù)據(jù)結構課程設計報告　　迪杰斯特拉算法的實現(xiàn)　　班級：軟件1408　　學號：31　　姓名：齊瑞征　　指導教師：石鋒　　完成時間：　　要求：　　基于鄰接矩陣存儲結構，使用迪杰斯特拉算法，計算并輸出指定源點到其余各頂點的最短路徑及長度?！　〕绦虻妮斎耄喉旤c的個數(shù)、邊的個數(shù)、各個邊

2、的起點編號、終點編號和權值，源點編號。程序輸出：源點到各頂點最短路徑及長度?！　±鐚τ诮滩腜141圖6-16，輸入數(shù)據(jù)的形式為：　　頂點個數(shù)：6　　邊的個數(shù)：8目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務技能及個人素質(zhì)的培訓計劃　　第1條邊的起點、終點編號及權值：0,2,10　　第2條邊的起點、終點編號及權值：0,4,30　　……　　源點編號：0　　以上

3、為程序運行時輸入的數(shù)據(jù)。程序輸出結果如下：　　0號到1號的最短路徑為：null，長度為無窮大　　0號到2號的最短路徑為：0,2長度為10　　……　　以上為程序輸出數(shù)據(jù)?！　崿F(xiàn)過程：　　1、在VC中建立源程序，名稱為：，保存在工作文件夾中；　　2、在中輸入以下內(nèi)容：　　#include　　#include　　#include　　#include　　#defineMAX_NAME5//頂點字符串的最大長度+1　　#defineMAX_INFO20//相關信息字符串的最大長度+1　　typedefintVRType;//頂點關

4、系的數(shù)據(jù)類型　　#defineINFINITYINT_MAX//用整型最大值代替∞　　#defineMAX_VERTEX_NUM20//最大頂點個數(shù)目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務技能及個人素質(zhì)的培訓計劃　　typedefcharInfoType;//信息的類型　　typedefcharVertexType[MAX_NAME];//頂點數(shù)據(jù)類型

5、及長度　　typedefenum{DG,DN,AG,AN}GraphKind;　　typedefstruct　　{　　VRTypeadj;　　InfoType*info;　　}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];　　typedefstruct　　{　　VertexTypevexs[MAX_VERTEX_NUM];//頂點向量　　AdjMatrixarcs;//鄰接矩陣　　intvexnum,//圖的當前頂點數(shù)　　arcnum;//圖的當前邊數(shù)　　GraphKi

6、ndkind;//圖的種類標志　　}MGraph;　　#include""　　#defineMAX100//頂點最大個數(shù)　　#defineINFINITY99999//99999代表無窮大　　typedefstruct{目的-通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務技能及個人素質(zhì)的培訓計劃　　intn,e;//頂點個數(shù)，邊的個數(shù)　　intedges[MAX]

7、[MAX];//存放鄰接矩陣　　}Mgraph;　　3、在中完成如下函數(shù)，功能是從鍵盤接收圖的數(shù)據(jù)，存放在*g中。voidCreatemgraph(MGraph*G){　　inti,j,k,w,IncInfo=0;　　chars[MAX_INFO],*info;　　VertexTypeva,vb;　　printf("請輸入頂點數(shù),邊數(shù):"　　"(空格隔開)");　　scanf("%d%d%d%*c",&(*G).vexnum,&(*G).arcnum,&IncInfo);　　printf("請輸入%d個頂點的值()t算

8、法。　　算法的輸入是；　　輸出記錄為文件：；同時記錄運行時間為TimeIS?！　?.實現(xiàn)快速排序算法.　　要求：實現(xiàn)QuickSort算法?！　∷惴ǖ妮斎胧?；　　輸出記錄為文件：；同時記錄運行時間為TimeQS?！　∷惴ǖ幕舅枷搿　≈苯硬迦肱判颍耗康?通過該培訓員工可對保安行業(yè)有初步了解，并感受到安保