【正文】 .................................................... 24 數(shù)據(jù)庫(kù)設(shè)計(jì) ................................................... 235 系統(tǒng)測(cè)試 ...................................................... 28 總結(jié) .............................................................. 30 參考文獻(xiàn) .......................................................... 31 致 謝 ........................................................... 32 引言 4 第一章 引言 課題的目的意義 最短路徑問(wèn)題是圖論、網(wǎng)絡(luò)分析研究的重要課題，它被廣泛用于網(wǎng)絡(luò)優(yōu)化，交通運(yùn)輸，物流配送，電子導(dǎo)航等領(lǐng)域。以最初始的點(diǎn)為中心，向外層拓展，直到拓展到終點(diǎn)為止，是其最重要的特點(diǎn)。請(qǐng)注意，該算法要求，負(fù)權(quán)邊不準(zhǔn)許存在圖中。二 是限制網(wǎng)絡(luò)的特征，如要求網(wǎng)絡(luò)邊緣具有證書(shū)權(quán)值，這樣的方便使用基數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)算法的運(yùn)行結(jié)構(gòu) 。該算法是基于這樣一種想法，一種解釋的幾十種不同的優(yōu)化算法更好的算法 T(graph growth with two queues),DKA(the Dijkstra`algorithm implemented with approximate buckets),DKD(the Dijkstra`s algorithm implemented with double buckets)，排序的優(yōu)化算法，前面的三種算法中，空間儲(chǔ)存的問(wèn)題是非常重要的，犧牲適當(dāng)?shù)臅r(shí)間效率，來(lái)節(jié)省空間，排序優(yōu)化算法放在了一個(gè)重要的位置上，可以更好地提高時(shí)間效率。估計(jì) 值和實(shí)際值接近，就能獲得更好的評(píng)估函數(shù)。自然進(jìn)化的生物學(xué)現(xiàn)象，包括基因突變，自然選擇和雜交都被進(jìn)化算法用來(lái)參考。首先，算法隨機(jī)生成一定數(shù)量的個(gè)體，有時(shí)操作者可以在隨機(jī)生成的過(guò)程中進(jìn)行干預(yù)，以提高初始種群的質(zhì)量。通過(guò)對(duì)初始數(shù)據(jù)的選擇，可組成一個(gè)相對(duì)最優(yōu)的群體。下一步是突變基因突變產(chǎn)生新的“孩子”個(gè)體。 適應(yīng)已經(jīng)達(dá)到飽和，繼續(xù)進(jìn)化不會(huì)有適應(yīng)度更好 的個(gè)體 。 設(shè)計(jì)方案的可行性分析和預(yù)期目標(biāo) 預(yù)期目標(biāo)： 1. 廣泛收集相關(guān)資料，研究經(jīng)典 Dijkstra算法的主要思想及其實(shí)現(xiàn) 2．對(duì)目前應(yīng)用于 Dijkstra算法的數(shù)據(jù)結(jié)構(gòu)和搜索技術(shù)進(jìn)行學(xué)習(xí)研究 3. 采用圖的鄰接矩陣或鄰接表實(shí)現(xiàn)最短路徑問(wèn)題中圖的存儲(chǔ) 4．采用 Dijkstra算法求從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑 5．將上述功能作為類的成員函數(shù)實(shí)現(xiàn)，編寫(xiě)主函數(shù)測(cè)試上述功能 6. 以 C作為開(kāi)發(fā)工具實(shí)現(xiàn)改進(jìn)最短路徑算法的代碼編制，完成算法的實(shí)現(xiàn) 可行性分析： 個(gè)人能力方面：有一定的專業(yè)知識(shí)，技術(shù)能力，了解行業(yè)背景，有相應(yīng)的資料 個(gè)人環(huán)境方面：又上網(wǎng)條件，有充足的相關(guān)資料和書(shū) 籍，可以獲得充分的研引言 10 究資源 軟件方面： C，它具有簡(jiǎn)單，面向過(guò)程，穩(wěn)定，與平臺(tái)無(wú)關(guān)，解釋型，多線程，動(dòng)態(tài)等特點(diǎn)，因此將其作為首選工具。 PJ JJ是從 s到前一個(gè)點(diǎn)的最短路徑。 Dijkstra 經(jīng)典算法的研究 12 Dijkstra算法最短路徑應(yīng)用演示 圖 Dijkstra算法最短路徑應(yīng)用演示圖 圖 從 0節(jié)點(diǎn)到 4節(jié)點(diǎn)的最短路徑 Dijkstra算法的仿真實(shí)現(xiàn) 根據(jù)上面的理論與思想，本文使用 Microsoft公司的 visual studio2021軟件，visual C語(yǔ)言， Access數(shù)據(jù)庫(kù)編寫(xiě)，制作以 Dijkstra算法為基礎(chǔ)的可以查詢最短路徑的軟件，使最短路徑搜索查詢的功能得到了實(shí)現(xiàn)。 } else path[i] = 1。 j NUM。 w++) { //修改 if (S[w] == 0 amp。 for (k = 0。 (D[k])。其次我將討論一些存在于 Java和 C之間的高層次的和基礎(chǔ)的差別。目前大家的反應(yīng)是： “ 這是對(duì) JAVA的反擊 ” 。我們必須給他們時(shí)間安頓下來(lái)看看這些是不是真的對(duì) IT工業(yè)有什么影響。 從 Java 繼承而來(lái)的特點(diǎn) 結(jié)構(gòu)形式 類：在 C中類的聲明與 Java很相似，這是合理的，因?yàn)榻?jīng)驗(yàn)告訴我們 Java模型工作得很好。一個(gè)單一的類可以實(shí)現(xiàn)幾個(gè)界面，也許以后會(huì)出現(xiàn)一些微妙的差別，但是這個(gè)特點(diǎn)看起來(lái)與 Java相比沒(méi)有變化。 float b=a。命名空間可以嵌套使用并可以跨程序集使用。 操作符重載： 一些操作符能夠被重載，而另一些則不能 .特別的是，沒(méi)有一個(gè)賦值 運(yùn)算符 能夠被重載 .能夠被重載的單目操作符是 ： + ! ~ ++ true false 能夠被重載的二元運(yùn)算符是 ： + * / % amp。熟練的 軟件設(shè)計(jì)師 和資料分析師利用它來(lái)開(kāi)發(fā)應(yīng)用軟件，而一些不熟練的 程序員 和非程序員的 進(jìn)階 用戶 則能使用它來(lái)開(kāi)發(fā)簡(jiǎn)單的應(yīng)用軟件。可是如果是透過(guò)網(wǎng)絡(luò)存取數(shù)據(jù)的話， Access 的可擴(kuò)放性并不高．因此當(dāng)程序被較多使用者使用時(shí)，他們的選擇多會(huì)是傾向于一些客戶端 服務(wù)器為本的方案，例如 Oracle、 DB Microsoft SQL Server、 Windows 軟件開(kāi)發(fā)、設(shè)計(jì)工具簡(jiǎn)介 20 SharePoint Services、 PostgreSQL、 MySQL、 Alpha Five、 MaxDB，或者 Filemaker。 MicrosoftAccess容易被應(yīng)用于小的工程，但是如果設(shè)計(jì)的不好對(duì)大工程是 無(wú)用的。它將一個(gè)應(yīng)用系統(tǒng)當(dāng)作是由一系列對(duì)象組成的，對(duì)每個(gè)對(duì)象它都定義一組方法和屬性，以定義該對(duì)象的行為和外國(guó)，用戶還可以按需要給對(duì)象擴(kuò)展方法和屬性。利用數(shù)據(jù)庫(kù)訪問(wèn)頁(yè)對(duì)象生成 HTML文件 ，輕松構(gòu)建Inter/Intra的應(yīng)用。 第 四 章 系統(tǒng)設(shè)計(jì) 圖形界面 登陸界面 執(zhí)行程序，出現(xiàn)登陸界面，此時(shí)出現(xiàn)兩個(gè)按鈕選項(xiàng)，一個(gè)是“開(kāi)始導(dǎo)航”，另一個(gè)是“添加路段”。 功能實(shí)現(xiàn) 登陸 雙擊導(dǎo)航 文件，執(zhí)行程序，就可以出現(xiàn)軟件的登陸界面，其中分為“開(kāi)始導(dǎo)航”、“添加路段”兩個(gè)按鈕 路段編輯 選擇“添加路段”，便可進(jìn)入編輯路段的操作界面。它具有界面友好，使用方便，簡(jiǎn)單和靈活的接口功能的特點(diǎn)，一個(gè)典型的新一代桌面數(shù)據(jù)庫(kù)管理系統(tǒng)。 } } int nodenumber = 0。 } set { site = value。 } set { path = value。 ()。 ()。 因?yàn)楸救说哪芰λ絻?yōu)先，設(shè)計(jì)中有不當(dāng)之處，還希望各位老師能指出、批評(píng)，給出建議。 UE9aQGn8xp$Ramp。 ksv*3t nGK8! z89Am YWpazadNuKNamp。 ksv*3tnGK8! z89Am UE9aQGn8xp$Ramp。 ksv*3t nGK8! z89Am YWpazadNuKNamp。 ksv*3t nGK8! z8vGt YM*Jgamp。MuWFA5uxY7JnD6YWRrWwc^vR9CpbK!zn% Mz849Gx^G89Am UE9aQGn8xp$Ramp。 ksv*3t nGK8! z89Am YWpazadNuKNamp。 ksv*3t nGK8! z8vGt YM*Jgamp。 MuWFA5uxY7JnD6YWRrWwc^vR9CpbK! zn% Mz849Gx^Gj qv^$UE9wEwZQcUE%amp。MuWFA5uxY7JnD6YWRrWwc^vR9CpbK!zn% Mz849Gx^Gj qv^$UE9wEwZQcUE% amp。MuWFA5uxY7JnD6YWRr Wwc^vR9CpbK! zn%Mz849Gx^Gj qv^$UE9wEwZQcUE%amp。 MuWFA5uxY7JnD6YWRr Wwc^vR9CpbK! zn%Mz849Gx^Gj qv^$UE9wEwZQcUE%amp。 MuWFA5uxY7JnD6YWRrWwc^vR9CpbK! zn% Mz849Gx^Gjqv^$UE9wEwZQcUE% amp。MuWFA5uxY7JnD6YWRr Wwc^vR9CpbK!zn%Mz849Gx^Gj qv^$UE9wEwZQcUE%amp。 ksv*3t nGK8! z89Am v^$UE9wEwZQcUE%amp。 MuWFA5uxY7JnD6YWRr Wwc^vR9CpbK! zn% Mz849Gx^Gj qv^$UE9wEwZQcUE%amp。 MuWFA5ux^Gj qv^$UE9wEwZQcUE%amp。 MuWFA5uxY7JnD6YWRrWwc^vR9CpbK! zn% Mz849Gx^Gj qv^$U*3t nGK8!z89Am YWpazadNuKNamp。MuWFA5ux^Gjqv^$UE9wEwZQcUE% amp。 MuWFA5uxY7JnD6YWRrWwc^vR9CpbK! zn%Mz849Gx^Gj qv^$UE9wEwZQcUE%amp。 MuWFA5ux^Gj qv^$UE9wEwZQcUE%amp。 849Gx^Gj qv^$UE9wEwZQcUE% amp。MuWFA5ux^Gj qv^$UE9wEwZQcUE%amp。 849Gx^Gjqv^$UE9wEwZQcUE%amp。 ksv*3t nGK8!z89Am YWpazadNuKNamp。 ksv*3t nGK8!z89Am YWpazadNuKNamp。849Gx^Gj qv^$UE9wEwZQcUE%amp。 ksv*3t nGK8! z89Am YWpazadNuKNamp。 ksv*3tnGK8! z89Am YWpazadNuKNamp。 ksv*3t nGK8! z89Am YWpazadNuKNamp。ksv*3t nGK8!z89Am YWpazadNuKNamp。 其次，我還要特別感謝各科的老師們，是你們的用辛勤雙手，孜孜不倦的教誨，讓我打下了專業(yè)知識(shí)的基礎(chǔ)，使我的各個(gè)方面的能力得到了充分的培養(yǎng)和發(fā)揮；再次，我還要感謝和我一起度過(guò)三年大學(xué)生活的的同學(xué)們，這期間的學(xué)習(xí)、生活不能沒(méi)有你們的鼓勵(lì)與支持。系統(tǒng)設(shè)計(jì) 29 在地圖上選擇任意位置，單機(jī)鼠標(biāo)左鍵設(shè)置起始位置，然后選擇再在地圖上任意位置單機(jī)鼠標(biāo)左鍵，選擇目的地，軟件自動(dòng)選擇出最短路線并計(jì)算出大致距 離。 for (int i = 0。 } set { ds = value。 public Double Uplimit { get { return uplimit。 DataTable tb。 （ 4）作為 Office套件的一部分，可以與 Office集成，無(wú)縫鏈接 利 用 Web檢索和傳播數(shù)據(jù)，能夠與互聯(lián)網(wǎng)連接。路段編輯完成后，點(diǎn)擊“保存”按鈕，就可以儲(chǔ)存到數(shù)據(jù)庫(kù)中。 導(dǎo)航界面 圖 導(dǎo)航界面 系統(tǒng)設(shè)計(jì) 24 點(diǎn)擊“開(kāi)始導(dǎo)航”，出現(xiàn)路段編輯界面。 ACCESS 的缺點(diǎn) ACCESS是小型數(shù)據(jù)庫(kù)，既然是小型就有它的局限性（下面關(guān)于性能方面的缺點(diǎn)僅指用 Access作為數(shù)據(jù)庫(kù)的情況下，不包括用 Access作為客戶端前臺(tái)，用 SQL Server作為后臺(tái)數(shù)據(jù)庫(kù)的情況）： ，一般百 M以上（純數(shù)據(jù)，不系統(tǒng)設(shè)計(jì) 22 包括窗體、報(bào)表等客戶端對(duì)象）性能會(huì)變差。系統(tǒng)還提供了表生成器、查詢生成器、報(bào)表設(shè)計(jì)器以及數(shù)據(jù)庫(kù)向?qū)?、表向?qū)А⒉樵兿驅(qū)?、窗體向?qū)?、?bào)表向?qū)У裙ぞ?，使得操作?jiǎn)便，容易使用和掌握。令人遺憾，當(dāng)連結(jié)時(shí)，進(jìn)入允許沒(méi)有有關(guān)的道路，因此那些發(fā)展環(huán)境作為這種生產(chǎn)環(huán)境有相同的道路應(yīng)該 (雖然你寫(xiě)你們自己的能 動(dòng)態(tài)連接程序 常規(guī)在里 VBA那搜出能一定背面結(jié)束檔案以透過(guò)這個(gè)目錄樹(shù)搜尋，如果它發(fā)現(xiàn)這條電流通路它不能 )。 特性 與一般的 RDBMS完全不同，它缺乏數(shù)據(jù)庫(kù)觸發(fā)和預(yù)存程序。不過(guò)，這種便于使用可能使人誤 解。 具名參數(shù)與可選參數(shù) public StreamReader OpenFile( string path, int bufferSize =1024) { ... } 調(diào)用 OpenFile 時(shí)，順序可以完全顛倒： OpenFile(bufferSize:4096,path:)。命名空間是組織和重用代碼的編譯單元。 從 C 和 C++繼承的特點(diǎn) 編譯： 程序直接編譯成標(biāo)準(zhǔn)的二進(jìn)制可