產(chǎn)品供貨商維護(hù)軟件設(shè)計(jì)--軟件綜合課程設(shè)計(jì).doc

此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 沈陽航空航天大學(xué) 課課 程程 設(shè)設(shè) 計(jì)計(jì) 報(bào)報(bào) 告告 課程設(shè)計(jì)名稱 軟件工程綜合課程設(shè)計(jì)軟件工程綜合課程設(shè)計(jì) 課程設(shè)計(jì)題目 產(chǎn)品供貨商維護(hù)軟件設(shè)計(jì)產(chǎn)品供貨商維護(hù)軟件設(shè)計(jì) 院 系 計(jì)算機(jī)學(xué)院 專 業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 班 級 學(xué) 號 姓 名 指導(dǎo)教師 說明 結(jié)論 優(yōu)秀 良好 中等 及格 不及格 作為相關(guān)教環(huán)節(jié)考核必要依據(jù) 格式不符合要說明 結(jié)論 優(yōu)秀 良好 中等 及格 不及格 作為相關(guān)教環(huán)節(jié)考核必要依據(jù) 格式不符合要 求 數(shù)據(jù)不實(shí)求 數(shù)據(jù)不實(shí) 不予通過 報(bào)告和電子數(shù)據(jù)必須作為實(shí)驗(yàn)現(xiàn)象重復(fù)的關(guān)鍵依據(jù) 不予通過 報(bào)告和電子數(shù)據(jù)必須作為實(shí)驗(yàn)現(xiàn)象重復(fù)的關(guān)鍵依據(jù) 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 學(xué)術(shù)誠信聲明 本人聲明本人聲明 所呈交的報(bào)告 含電子版及數(shù)據(jù)文件 是我個(gè)人在導(dǎo)師指 導(dǎo)下獨(dú)立進(jìn)行設(shè)計(jì)工作及取得的研究結(jié)果 盡我所知 除了文中特別 加以標(biāo)注或致謝中所羅列的內(nèi)容以外 報(bào)告中不包含其他人己經(jīng)發(fā)表 或撰寫過的研究結(jié)果 也不包含其它教育機(jī)構(gòu)使用過的材料 與我一 同工作的同學(xué)對本研究所做的任何貢獻(xiàn)均己在報(bào)告中做了明確的說明 并表示了謝意 報(bào)告資料及實(shí)驗(yàn)數(shù)據(jù)若有不實(shí)之處 本人愿意接受本 教學(xué)環(huán)節(jié) 不及格 和 重修或重做 的評分結(jié)論并承擔(dān)相關(guān)一切后 果 本人簽名 日期 年 月 日 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 沈陽航空航天大學(xué)沈陽航空航天大學(xué) 課課程程設(shè)設(shè)計(jì)計(jì)任任務(wù)務(wù)書書 課程設(shè)計(jì)名稱軟軟件件工工程程綜綜合合 課課程程設(shè)設(shè)計(jì)計(jì)專業(yè)計(jì)計(jì)算算機(jī)機(jī)科科學(xué)學(xué)與與技技術(shù)術(shù) 學(xué)生姓名班級學(xué)號 題目名稱 產(chǎn)品供貨商維護(hù)軟件設(shè)計(jì)產(chǎn)品供貨商維護(hù)軟件設(shè)計(jì) 起止日期2016年12月19日起至2017年1月13日止 課設(shè)內(nèi)容和要求 內(nèi)容 內(nèi)容 1 1 定義供貨商分類 定義供貨商分類 2 2 定義供貨商信息存儲格式 定義供貨商信息存儲格式 3 3 完成供貨商信息的維護(hù) 完成供貨商信息的維護(hù) 4 4 實(shí)現(xiàn)對供貨商的質(zhì)量評價(jià) 實(shí)現(xiàn)對供貨商的質(zhì)量評價(jià) 5 5 完成對供貨商信息的查詢和統(tǒng)計(jì) 完成對供貨商信息的查詢和統(tǒng)計(jì) 要求 要求 1 1 界面要優(yōu)化 直觀 大方 美觀 界面要優(yōu)化 直觀 大方 美觀 2 2 采用面向?qū)ο蟪绦蛟O(shè)計(jì)方法 采用面向?qū)ο蟪绦蛟O(shè)計(jì)方法 3 3 用數(shù)據(jù)庫保存各項(xiàng)信息 用數(shù)據(jù)庫保存各項(xiàng)信息 4 4 獨(dú)立完成系統(tǒng)的設(shè)計(jì) 編碼和調(diào)試工作并通過指導(dǎo)老師的檢查 獨(dú)立完成系統(tǒng)的設(shè)計(jì) 編碼和調(diào)試工作并通過指導(dǎo)老師的檢查 5 5 按課程設(shè)計(jì)規(guī)范撰寫課程設(shè)計(jì)報(bào)告 按課程設(shè)計(jì)規(guī)范撰寫課程設(shè)計(jì)報(bào)告 教教研研室室審審核核意意見見 教教研研室室主主任任簽簽字字 指導(dǎo)教師 簽名 指導(dǎo)教師 簽名 年月日 學(xué)學(xué) 生 簽名 生 簽名 年月日 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 課程設(shè)計(jì)總結(jié) 課程設(shè)計(jì)總結(jié) 由于時(shí)間比較緊張 再加上自己本身在語言編程方面的能力比較有限 該 系統(tǒng)存在著不完善的地方 作為一個(gè)短時(shí)間完成的實(shí)用性軟件 本系統(tǒng)在實(shí)用性 和全面性方面還有不少欠缺 如本系統(tǒng)后面的統(tǒng)計(jì)功能未能很好地實(shí)現(xiàn) 效果并 不是十分理想 總的來說 這個(gè)產(chǎn)品供貨商維護(hù)軟件基本上滿足了一個(gè)供貨商對 于商品的維護(hù) 它和正式的軟件維護(hù)還有一定的差距 另外 還有一些功能模塊 還可以進(jìn)一步地完善 希望可以通過以后的學(xué)習(xí)能夠不斷地完善和強(qiáng)大本系統(tǒng)的 功能 盡管如此 在開發(fā)和設(shè)計(jì)這個(gè)軟件的過程中 通過學(xué)習(xí) 我掌握了很多編 程上的新知識 比如說更加了解了 MYSQL 數(shù)據(jù)庫 還有對 語言也有了更 深的認(rèn)識 總的來說 通過這次課程設(shè)計(jì) 讓我取得了一個(gè)相當(dāng)大的進(jìn)步 同時(shí) 使用產(chǎn)品供貨商維護(hù)軟件來管理產(chǎn)品供貨商的各種信息 對于信息 化時(shí)代的人們來說 是很有必要的 現(xiàn)在已經(jīng)有越來越多的供貨商開始認(rèn)識到供 貨商管理系統(tǒng)帶來的巨大便利 大范圍的推廣和使用產(chǎn)品供貨商維護(hù)軟件系統(tǒng)會 逐漸成為主流模式 各種供貨商維護(hù)系統(tǒng)的需求量是很大的 這個(gè)系統(tǒng)的市場前 景應(yīng)該是良好的 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 目目 錄錄 1 最短路徑在公交系統(tǒng)中的應(yīng)用介紹與要求最短路徑在公交系統(tǒng)中的應(yīng)用介紹與要求 5 1 1 最短路徑在公交系統(tǒng)中的應(yīng)用的題目介紹 5 1 2 最短路徑在公交系統(tǒng)中的應(yīng)用的要求 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 2 系統(tǒng)功能模塊的結(jié)構(gòu)圖系統(tǒng)功能模塊的結(jié)構(gòu)圖 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 2 1 繪制系統(tǒng)功能結(jié)構(gòu)框圖 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 2 2 主要模塊的功能說明 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 3 使用數(shù)據(jù)結(jié)構(gòu)與程序的函數(shù)的描述使用數(shù)據(jù)結(jié)構(gòu)與程序的函數(shù)的描述 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 3 1 程序使用的數(shù)據(jù)結(jié)構(gòu)的描述 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 3 2 程序使用的函數(shù)的描述 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 4 程序運(yùn)行測試與結(jié)果程序運(yùn)行測試與結(jié)果 12 4 1 程序的測試與結(jié)果 12 錯(cuò)誤 未定義書簽 錯(cuò)誤 未定義書簽 參考文獻(xiàn)參考文獻(xiàn) 13 附附 錄 關(guān)鍵部分程序清單 錄 關(guān)鍵部分程序清單 14 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 1 最短路徑在公交系統(tǒng)中應(yīng)用 1 1 最短路徑在公交系統(tǒng)中的應(yīng)用題目介紹最短路徑在公交系統(tǒng)中的應(yīng)用題目介紹 目前很多城市公交網(wǎng)站提供了查詢信息 但大多只是簡單的公交路線的指向 對此沒有進(jìn)行更加深層次說明 更沒有沒有結(jié)合地圖進(jìn)行屬性到空間以及空間到 屬性的動態(tài)查詢 更沒有為用戶提供站點(diǎn)到站點(diǎn)間的最佳換乘查詢 因此 建立 兩個(gè)站點(diǎn)之間的城市公共汽車信息查詢系統(tǒng)非常必要 它既能方便市民查詢從起 點(diǎn)到所到達(dá)目的地最短的公交信息 又能擴(kuò)大城市公交的宣傳 是未來公交信息 化的發(fā)展趨勢 生活快節(jié)奏的今天 尋找公交的最短路徑 尤為必要 因?yàn)樗?僅節(jié)省了乘坐公交車得乘客的大量的時(shí)間 也為公交的工作人員減小了巨大的工 作量 是一件利己利人的好事 因此 推行最短路在公交系統(tǒng)的應(yīng)用就顯得尤為 必要 1 2 最短路徑在公交系統(tǒng)中的應(yīng)用的要求最短路徑在公交系統(tǒng)中的應(yīng)用的要求 1 此公交查詢系統(tǒng)軟件與其它軟件有所不同 它小巧實(shí)用 主要利用數(shù)據(jù) 庫來 實(shí)現(xiàn) a 將所有的數(shù)據(jù)分類都存入數(shù)據(jù)庫的相關(guān)列表中 b 程序調(diào)用的數(shù)據(jù)都來自數(shù)據(jù)庫 c 能隨意的輸入數(shù)據(jù)和輸出數(shù)據(jù) d 通過過濾的功能來查找出來的記錄中找到所需的項(xiàng) e 可直接在數(shù)據(jù)庫中對 數(shù)據(jù)信息進(jìn)行修改 添加 刪除等操作 2 該應(yīng)用一定要能夠應(yīng)用到實(shí)際的生活中 能夠有一定的健壯性 能夠經(jīng)受住 強(qiáng)大的用戶沖擊 能夠有一個(gè)大容量的數(shù)據(jù)庫對其進(jìn)行支持 3 改應(yīng)用主要目的是為了給用戶提供最短路徑的應(yīng)用 因此應(yīng)該能夠?qū)τ脩舻?輸入進(jìn)行快速的反應(yīng) 并且提供出最短的路徑 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 2 系統(tǒng)功能模塊的結(jié)構(gòu)圖 2 1 繪制系統(tǒng)繪制系統(tǒng)功能結(jié)構(gòu)框圖功能結(jié)構(gòu)框圖 圖圖 2 1 繪制系統(tǒng)功能結(jié)構(gòu)框圖繪制系統(tǒng)功能結(jié)構(gòu)框圖 2 2 主要的功能模塊說明主要的功能模塊說明 1 輸入查詢信息的要點(diǎn) 操作可行性分析 本系統(tǒng)界面美觀明了 提供的信息語言通俗易 懂 而且操作容易 畢竟該應(yīng)用是針對廣大的群眾 因此該界面應(yīng)該 對其最簡化 更好的起到服務(wù)廣大人民群眾目的 標(biāo)準(zhǔn)是用戶只要懂 得初步的計(jì)算機(jī)操作即可 這樣就可以得到用戶想要的信息 2 在處理與查詢的模塊中 需要數(shù)據(jù)庫對其進(jìn)行支持 數(shù)據(jù)庫將所有收集的數(shù)據(jù)信息按其屬 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 性分類存儲到數(shù)據(jù)庫中 再通過程序調(diào)用這些數(shù)據(jù)信息實(shí)現(xiàn)各種查詢 及管理 即所謂的 程序設(shè)計(jì)數(shù)據(jù)化 數(shù)據(jù)管理程序化 思想 基于這 種思想的查詢系統(tǒng)的理論及技術(shù)已日趨成熟 加之這些軟件的應(yīng)用性 和移植性都非常優(yōu)秀而且其發(fā)展也到了較成熟的階段 這就保障了日 后的系統(tǒng)維護(hù)工作 并可不斷更新 另外由于是最短路徑的實(shí)現(xiàn)是基于貪心的迪杰斯特拉算法 因此 不僅需要構(gòu)建數(shù)據(jù)庫 將用戶信息進(jìn)行處理 程序本身也應(yīng)該有良好 的健壯性 特別是早晚高峰時(shí)期的人流量特別大 該程序能有這種良 好的處理能力 我認(rèn)為在數(shù)據(jù)庫的建立上 也可以運(yùn)用人工智能的方法 對于用 戶經(jīng)常輸入的目的地進(jìn)行準(zhǔn)確的記憶 這樣不僅僅減小系統(tǒng)的處理的 時(shí)間 也更加愛方便了用戶 3 對于查詢的結(jié)果 對于查詢的結(jié)果 同樣與輸入的查詢的要求是一樣的 特別是輸 出的結(jié)果 應(yīng)該是最簡化的 讓普通大眾能夠看得懂 這是應(yīng)用軟件 重要的標(biāo)準(zhǔn) 復(fù)雜的細(xì)節(jié)我們可以自己對其實(shí)現(xiàn) 而呈現(xiàn)給用戶的 永遠(yuǎn)是最簡單得結(jié)果 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 3 使用數(shù)據(jù)結(jié)構(gòu)與程序的函數(shù)的描述 3 13 1 該程序使用的數(shù)據(jù)結(jié)構(gòu)該程序使用的數(shù)據(jù)結(jié)構(gòu) 1 1 本應(yīng)用涉及到公交路線 該路線是一個(gè)圖的數(shù)據(jù)結(jié)構(gòu) 因本應(yīng)用涉及到公交路線 該路線是一個(gè)圖的數(shù)據(jù)結(jié)構(gòu) 因 此開始的時(shí)候應(yīng)該定義一個(gè)關(guān)于圖的結(jié)構(gòu)體 實(shí)現(xiàn)如下 此開始的時(shí)候應(yīng)該定義一個(gè)關(guān)于圖的結(jié)構(gòu)體 實(shí)現(xiàn)如下 typedeftypedef structstruct MGraph MGraph stringstring vexs 10 vexs 10 頂點(diǎn)信息頂點(diǎn)信息 intint arcs 10 10 arcs 10 10 鄰接矩陣鄰接矩陣 intint vexnum vexnum arcnum arcnum 頂點(diǎn)數(shù)和邊數(shù)頂點(diǎn)數(shù)和邊數(shù) MGraph MGraph 2 2 本圖只是一個(gè)應(yīng)用的演示 因此選取一個(gè)簡單的圖 這個(gè)本圖只是一個(gè)應(yīng)用的演示 因此選取一個(gè)簡單的圖 這個(gè) 圖是通過鄰接矩陣進(jìn)行存儲的 存儲如下 圖是通過鄰接矩陣進(jìn)行存儲的 存儲如下 voidvoid CreateDN MGraphCreateDN MGraph v2 intint w w intint i i j j k k cout cout G vexnum G arcnum cin G vexnum G arcnum cout cout 請輸入頂點(diǎn) 請輸入頂點(diǎn) 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 for i 0 for i 0 i G vexnum i G vexs i cin G vexs i for i 0 for i 0 i G vexnum i G vexnum i i for j 0 for j 0 j G vexnum j G vexnum j j G arcs i j INFINITY G arcs i j INFINITY cout cout 請輸入邊和權(quán)值 請輸入邊和權(quán)值 endl endl for k 0 for k 0 k G arcnum k v1 v2 w cin v1 v2 w i LocateVex G i LocateVex G v1 v1 j LocateVex G j LocateVex G v2 v2 G arcs i j w G arcs i j w 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 所選擇的圖可以如下所示 所選擇的圖可以如下所示 此時(shí)可以根據(jù)該圖的權(quán)值與邊依次將這個(gè)圖輸入進(jìn)去 即可完成輸 入的操作 3 23 2 該程序使用的函數(shù)描述該程序使用的函數(shù)描述 1 1 返回頂點(diǎn)返回頂點(diǎn) u u 在圖中的位置在圖中的位置 intint LocateVex MGraphLocateVex MGraph G G stringstring u u for intfor int i 0 i 0 i G vexnum i G vexnum i i if G vexs i u if G vexs i u returnreturn i i returnreturn 1 1 2 2 voidvoid ShortestPath DIJ MGraphShortestPath DIJ MGraph G G intint v0 v0 intint p MAX VERTEX NUM p MAX VERTEX NUM intint D D 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 這個(gè)函數(shù)是對最短路徑尋找的函數(shù) 其思想是利用遞歸方法 從起這個(gè)函數(shù)是對最短路徑尋找的函數(shù) 其思想是利用遞歸方法 從起 點(diǎn)開始 依次便利與它直接相連的邊 然后找到其中的最短的邊 點(diǎn)開始 依次便利與它直接相連的邊 然后找到其中的最短的邊 在運(yùn)行時(shí)先對最短路徑進(jìn)行初始化 然后在對其余的節(jié)點(diǎn)依次便利在運(yùn)行時(shí)先對最短路徑進(jìn)行初始化 然后在對其余的節(jié)點(diǎn)依次便利 for v 0 for v 0 v G vexnum v G vexnum v v final v false final v false D v G arcs v0 v D v G arcs v0 v for w 0 for w 0 w G vexnum w G vexnum w w p v w 1p v w 1 if D v INFINITY if D v INFINITY p v 0 v0 p v 0 v0 p v 1 v p v 1 v D v0 0 D v0 0 final v0 true final v0 true 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 4 程序的運(yùn)行結(jié)果與測試 4 1 程序的運(yùn)行輸入與結(jié)果展示程序的運(yùn)行輸入與結(jié)果展示 根據(jù)上圖 可以知道需要依次輸入的點(diǎn)數(shù)為根據(jù)上圖 可以知道需要依次輸入的點(diǎn)數(shù)為 6 邊數(shù)為 邊數(shù)為 8 然后需要將這個(gè)圖給輸入進(jìn)去 輸入的方式為以邊為標(biāo)準(zhǔn)的兩個(gè)節(jié)點(diǎn)然后需要將這個(gè)圖給輸入進(jìn)去 輸入的方式為以邊為標(biāo)準(zhǔn)的兩個(gè)節(jié)點(diǎn) 與邊的權(quán)值 輸入完成之后就可以運(yùn)行 與邊的權(quán)值 輸入完成之后就可以運(yùn)行 運(yùn)行結(jié)果的分析 運(yùn)行結(jié)果的分析 根據(jù)該圖的結(jié)構(gòu) 生成一個(gè)對于該圖的鄰接矩陣 結(jié)構(gòu)如運(yùn)行結(jié)果顯根據(jù)該圖的結(jié)構(gòu) 生成一個(gè)對于該圖的鄰接矩陣 結(jié)構(gòu)如運(yùn)行結(jié)果顯 示 示 最短路徑的顯示過程就是遞歸的遍歷過程 其運(yùn)行結(jié)果如圖 其最后最短路徑的顯示過程就是遞歸的遍歷過程 其運(yùn)行結(jié)果如圖 其最后 的結(jié)果就是最短路徑 的結(jié)果就是最短路徑 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 參考文獻(xiàn) 1 胡伏湘等 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)教程 清華大學(xué)出版社 2004 年 2 月 2 Youlu Zheng 著 彭旭東譯 計(jì)算機(jī)網(wǎng)絡(luò) 清華大學(xué)出版社 2004 年 3 張立云等 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)教程 清華大學(xué)出版社 2004 年 1 月 4 史忠植 高級計(jì)算機(jī)網(wǎng)絡(luò) 電子工業(yè)出版社 2002 年 6 月 5 劉四清等 計(jì)算機(jī)網(wǎng)路技術(shù)基礎(chǔ)教程 清華大學(xué)出版社 2004 年 3 月 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 附 錄 關(guān)鍵部分程序清單 include include include using namespace std define INFINITY 65535 無邊時(shí)的權(quán)值 define MAX VERTEX NUM 10 最大頂點(diǎn)數(shù) typedef struct MGraph string vexs 10 頂點(diǎn)信息 int arcs 10 10 鄰接矩陣 int vexnum arcnum 頂點(diǎn)數(shù)和邊數(shù) MGraph int LocateVex MGraph G string u 返回頂點(diǎn) u 在圖中的位置 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 for int i 0 i G vexnum i if G vexs i u return i return 1 void CreateDN MGraph int w int i j k cout G vexnum G arcnum cout 請輸入頂點(diǎn) for i 0 i G vexs i 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 for i 0 i G vexnum i for j 0 j G vexnum j G arcs i j INFINITY cout 請輸入邊和權(quán)值 endl for k 0 k v1 v2 w i LocateVex G v1 j LocateVex G v2 G arcs i j w 迪杰斯特拉算法求有向網(wǎng) G 的 v0 頂點(diǎn)到其余頂點(diǎn) v 的最短路徑 p v 及帶權(quán)長度 D v 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 p 1 表示沒有路徑 p v i 存的是從 v0 到 v 當(dāng)前求得的最短路徑經(jīng)過的第 i 1 個(gè)頂點(diǎn) 這是打印最短路徑的關(guān)鍵 則 v0 到 v 的最短路徑即為 p v 0 到 p v j 直 到 p v j 1 路徑打印完畢 final v 為 true 當(dāng)且僅當(dāng) v S 即已經(jīng)求得從 v0 到 v 的最短路徑 void ShortestPath DIJ MGraph G int v0 int p MAX VERTEX NUM int D int v w i j min bool final 10 for v 0 v G vexnum v final v false 設(shè)初值 D v G arcs v0 v D 存放 v0 到 v 得最短距離 初值為 v0 到 v 的直接 距離 for w 0 w G vexnum w p v w 1 設(shè) p 初值為 1 即沒有路徑 if D v INFINITY v0 到 v 有直接路徑 此文檔收集于網(wǎng)絡(luò) 如有侵權(quán) 請聯(lián)系網(wǎng)站刪除 此文檔僅供學(xué)習(xí)與交流 p v 0 v0 v0 到 v 最短路徑經(jīng)過的第一個(gè)頂點(diǎn) p v 1 v v0 到 v 最短路徑經(jīng)過的第二個(gè)頂點(diǎn) D v0 0 v0 到 v0 距離為 0 final v0 true v0 頂點(diǎn)并入 S 集 for i 1 i G vexnum i 其余 G vexnum 1 個(gè)頂點(diǎn) 開始主循環(huán) 每次求得 v0 到某個(gè)頂點(diǎn) v 的最短路徑 并將 v 并入 S 集 然后更新 p 和 D min INFINITY for w 0 w G vexnum w 對所有頂點(diǎn)檢查 if final w min D w final v true v 并入 S 集 for w 0 w G vexnum w 根據(jù)新并入的頂點(diǎn) 更新不在 S 集的 頂點(diǎn)到 v0 的距離和