基于vc的最短路径dijkstra算法的实现

基于vc的最短路径dijkstra算法的实现内容摘要：

通过设计一个 C++程序，运用 D算法，用以求各个节点之间的最短路径最后利用程序求得节点 1到各个节点之间得最短路径。 将节点放入优先队列 从优先队列中取出当前最优元素并算出当前这个可行解的路径长度并与最优解比较 不如下界。 选择头节点 Y 将这个节点保存下来作为剪枝使用的下界 队列为空 ? Y 分 析 当前 的 下界 ,得出程序结果 ,并返回 . N 利 用 Dijkstra算法算出顶点到各点的最短路径 N 课程设计说明书 沈 阳 大 学 50 10 30 20 100 60 10 图 2 设计内 容图 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。 } 课程设计说明书。