Dijkstra算法
发布时间:2020-12-16 07:48:27 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 #include iostream#include vectorusing namespace std; struct Line{ int Vs; int Vt;}; void main(){ int i,j,sourse,temp,min,min_node; int node
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 #include <iostream> #include <vector> using namespace std; struct Line { int Vs; int Vt; }; void main() { int i,j,sourse,temp,min,min_node; int node = 8; int inf = 100; int Graph[8][8] = {0,2,1,8,100,6,7,9,5,3,4,0 }; int w[8] = {0}; int flag[8] = {0}; int influence_node[8] = {0}; for(i = 0; i < node; i ++) w[i] = inf; vector< Line > line_set; cout << "please input the sourse :"; cin >> sourse; Line line_1,line_2; line_1.Vs = sourse; line_1.Vt = sourse; line_set.push_back(line_1); w[sourse] = 0; flag[sourse] = 1; int num = node; while(num - 1) { line_1 = line_set.back(); for(j = 0; j < node; j ++) { if(flag[j] == 0) { temp = Graph[line_1.Vt][j] + w[line_1.Vt]; if(temp < w[j]) { w[j] = temp; influence_node[j] = line_1.Vt; } } } min = 100; for(j = 0; j < node; j ++) { if(flag[j] == 0) { if(w[j] < min) { min = w[j]; min_node = j; } } } flag[min_node] = 1; line_2.Vs = influence_node[min_node]; line_2.Vt = min_node; line_set.push_back(line_2); num --; } vector< Line >::iterator it; for(it = line_set.begin(); it != line_set.end(); it ++) { cout << it->Vs << " " << it->Vt << endl; } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |