(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
圖書管理系統(VFP)(包括程序文檔)
標簽: VFP 圖書管理 程序
上傳用戶:ruixue198909
不錯的數據挖掘算法大集成(1),請個位大大批評指正!
標簽: 數據挖掘算法 集成
上傳時間: 2014-11-15
上傳用戶:pinksun9
MVC設計模式早在面向對象語言Smalltalk-80中就被提出并在此后得到業界的廣泛接受。它包括三類對象:(1)模型(Model)對象:是應用程序的主體部分。(2)視圖(View)對象:是應用程序中負責生成用戶界面的部分。(3)控制器(Control)對象:是根據用戶的輸入,控制用戶界面數據顯示及更新Model對象狀態的部分。本程序嘗試用MVC模式制作了一個簡單的貪吃蛇游戲。
標簽: Smalltalk Model 對象 View
上傳時間: 2015-05-02
上傳用戶:evil
利用完成端口(IOCP)實現的網絡在線考試系統的服務器程序。
標簽: IOCP 端口 服務器 程序
上傳用戶:xhz1993
利用完成端口(IOCP)實現的在線網絡考試系統的客戶端程序。
標簽: IOCP 端口 程序 線網絡
上傳用戶:alan-ee
struts+hibernate+spring 視頻教程(轉載)
標簽: hibernate struts spring 視頻教程
上傳用戶:chenlong
clipse+hibernate視頻教程(轉載)
標簽: hibernate clipse 視頻教程
上傳用戶:13681659100
myEclipse+sruts視頻教程(轉載)
標簽: myEclipse sruts 視頻教程
上傳用戶:xuanjie
Microsoft Visual C++6_0 MFC類庫參考手冊(一)(上、下冊)
標簽: Microsoft Visual MFC 參考手冊
上傳時間: 2014-01-20
上傳用戶:Late_Li
蟲蟲下載站版權所有 京ICP備2021023401號-1