基于vc的最短路徑dijkstra算法的實現(xiàn)(編輯修改稿)
2024-12-23 21:44 本頁面
【文章內(nèi)容簡介】 通過設計一個 C++程序，運用 D算法，用以求各個節(jié)點之間的最短路徑最后利用程序求得節(jié)點 1到各個節(jié)點之間得最短路徑。 將節(jié)點放入優(yōu)先隊列 從優(yōu)先隊列中取出當前最優(yōu)元素并算出當前這個可行解的路徑長度并與最優(yōu)解比較 不如下界？ 選擇頭節(jié)點 Y 將這個節(jié)點保存下來作為剪枝使用的下界 隊列為空 ? Y 分 析 當前 的 下界 ,得出程序結果 ,并返回 . N 利 用 Dijkstra算法算出頂點到各點的最短路徑 N 課程設計說明書 沈 陽 大 學 50 10 30 20 100 60 10 圖 2 設計內(nèi) 容圖 include include define NETWORK_ERROR 1 define NETWORK_OK 0 define PORT_MIN 1 define PORT_MAX 65535 HANDLE hThread。 DWORD hID。 char hostname[30]。 int starting_port = 0。 int ending_port = 0。 int nopen = 0。 DWORD portscan()。 int main(){ 0 1 3 2 4 課程設計說明書 沈 陽 大 學 int ret。 WSADATA dat。 DWORD version。 version = MAKEWORD(2,2)。 ret = WSAStartup(version,amp。dat)。 if(ret != 0){ printf(Error initializing Winsock.\n)。 WSACleanup()。 return NETWORK_ERROR。 } if(ret == 0){ printf(Enter hostname:)。 scanf(%s,hostname)。 printf(Enter starting port:)。 scanf(%d,amp。starting_port)。 if(starting_port PORT_MIN){ printf(Invalid port number.\n)。 WSACleanup()。 return NETWORK_ERROR。 } printf(Enter ending port:)。 scanf(%d,amp。ending_port)。 if(ending_port PORT_MAX){ printf(Invalid port number.\n)。 WSACleanup()。 return NETWORK_ERROR。 } 課程設計說明書
環(huán)評公示相關推薦
鄂ICP備17016276號-1