基于vc的最短路徑dijkstra算法的實(shí)現(xiàn)(編輯修改稿)
2024-12-23 21:44 本頁面
【文章內(nèi)容簡介】 通過設(shè)計(jì)一個(gè) C++程序，運(yùn)用 D算法，用以求各個(gè)節(jié)點(diǎn)之間的最短路徑最后利用程序求得節(jié)點(diǎn) 1到各個(gè)節(jié)點(diǎn)之間得最短路徑。 將節(jié)點(diǎn)放入優(yōu)先隊(duì)列 從優(yōu)先隊(duì)列中取出當(dāng)前最優(yōu)元素并算出當(dāng)前這個(gè)可行解的路徑長度并與最優(yōu)解比較 不如下界？ 選擇頭節(jié)點(diǎn) Y 將這個(gè)節(jié)點(diǎn)保存下來作為剪枝使用的下界 隊(duì)列為空 ? Y 分 析 當(dāng)前 的 下界 ,得出程序結(jié)果 ,并返回 . N 利 用 Dijkstra算法算出頂點(diǎn)到各點(diǎn)的最短路徑 N 課程設(shè)計(jì)說明書 沈 陽 大 學(xué) 50 10 30 20 100 60 10 圖 2 設(shè)計(jì)內(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 課程設(shè)計(jì)說明書 沈 陽 大 學(xué) 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。 } 課程設(shè)計(jì)說明書
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1