Dijstra
来源:互联网 发布:王者荣耀 嬴政 知乎 编辑:程序博客网 时间:2024/06/05 08:38
/** * [Dijkstra description] * @param mp 权值矩阵,从1开始 * @param n 点数 * @param s 起始点 * @param t 终点 * @param path 起始点到各点的路(前驱) * @return 起点到终点的最短长度 */int Dijkstra(int s, int t, int path[]){ int i, j, w, minc; bool visit[n + 1]; int price[n + 1]; for (i = 1; i <= n; i++) visit[i] = false; for (i = 1; i <= n; i++) { price[i] = mp[s][i]; path[i] = s; } visit[s] = true; price[s] = 0; //path[s]=0; for (i = 1; i < n; i++) { minc = INF; w = 0; for (j = 1; j <= n; j++) if ((visit[j] == false) && (minc >= price[j])) { minc = price[j]; w = j; } visit[w] = true; for (j = 1; j <= n; j++) if ((visit[j] == false) && (mp[w][j] != INF) && (price[j] > price[w] + mp[w][j])) { price[j] = price[w] + mp[w][j]; path[j] = w; } } int k=t; while (k != s) { printf("%d<--", k); k = path[k]; } return price[t];}
0 0
- Dijstra
- dijstra
- Dijstra
- Dijstra算法
- Dijstra算法
- dijstra算法
- dijstra算法
- hiho dijstra
- Dijstra算法
- 图---Dijstra
- Dijstra算法
- dijstra 模板
- dijstra算法
- dijstra算法学习
- Dijstra算法学习
- Dijstra邻接表法
- poj1797(dijstra)
- poj2253(dijstra应用)
- 【java performance】使用移位操作代替'a * b'
- Oracle 11g AMM与ASMM切换
- log4net——同时输出两种不同级别的日志
- 用PHP发送HTTP POST 请求,获得返回结果。(转)
- 微信公众账号自定义菜单设置使用指南
- Dijstra
- Cocos2d-x-3c 设计之路 CocosBase CocosNet CocosWidget
- 一步一步教你做ios推送
- Memcache安装
- Win7系统常见故障深度分析
- Java 序列化 Serializable
- Linux下端口复用(SO_REUSEADDR与SO_REUSEPORT) (转载)
- rman参数的意义
- 安装joomla过程中phpmyadmin几个错误的解决