dijkstra伪代码翻译java,Dijkstra算法的伪代码和C语言版本，还是模版

伪代码：

// 初始化,设从0开始

for i=[0,n)

dist[i] = map[0][i]

visit[0] = true;

for i=[1,n)

// 寻找最短路径(s,t)，同时把t加入S集合

min = MAX_VALUE

for j=[0,n)

if !visit[j] && dist[j]

min = dist[j]//记录最小值和最小值的下标

min_j = j

visit[j] = true

// 松弛边(t,v)，其中v为顶点

for k=[0,n)

if !visit[k] && dist[k]>dist[j]+tab[j][k]

dist[k] = dist[j]+tab[j][k]

#include

#define INFINITY 0x7f7f7f7f //顶点之间不可达时，map[][]初始化为该值

#define MAXNUM 100

int map[MAXNUM][MAXNUM];//这三个数组看名字都懂的

int visited[MAXNUM];

int dist[MAXNUM];

int n,e,startp,endp;//e-边数，n-顶点数，startp-源点，endp-目标点

int dijkstra(){

int i,j,k,min,min_i;

int res = 0;

for(i = 0;i < n;i++){

dist[i] = map[startp][i];

visited[i] = 0;

}

visited[startp] = 1;

for(i = 1;i < n;i++){

min = INFINITY;

for(j = 0;j < n;j++){

if(!visited[j] && dist[j] < min){

min = dist[j];

min_i = j;

}

visited[min_i] = 1;

for(k = 0;k < n;k++){

if(!visited[k] && (dist[k] > (dist[min_i] + map[min_i][k])))

dist[k] = dist[min_i] + map[min_i][k];

}

return dist[endp];

}

注意：表示边不可达的值不能太大，整型为32的机器绝不能设置为0x7FFFFFFF，因为计算dist[k]>dist[j]+tab[j][k]时会溢出导致结果出错。

dijkstra伪代码翻译java,Dijkstra算法的伪代码和C语言版本，还是模版相关推荐

dijkstra邻接表_掌握算法-图论-最短路径算法-Dijkstra算法
如果图是赋权图,那么问题就变得更困难了不过我们仍然可以使用来自无权情形时的想法. 我们保留所有与前面相同的信息.因此,每个顶点或者标记为Known的,或者标记为Unknown的.像之前一样,对每一个顶 ...
浅谈迪杰斯特拉（Dijkstra）算法和A*算法原理及实现
写在前面最近我在学习一门名叫<智能自主机器人及系统>的课程,虽然跟过去所学的<机器人学>在部分内容上有所重复,但该课程的应用性更强.对于不同的机器人,如差速轮式车.四轮车.四 ...
无人驾驶之路径规划：Dijkstra , A*, D*, D* Lite算法
无人驾驶系统概述上图为一无人驾驶车辆的简易系统框图.无人车辆首先通过摄像头,雷达之类的传感器来感知外部的信息,借助GPS/IMU等设备来确定自车在地理上的绝对位置以及姿态.紧接着,软件算法层面会将这 ...
关联规则java代码_重量挖掘关联规则挖掘方法，哪个大神可以将以下伪代码转换为Java代码？...
重量挖掘关联规则挖掘方法,哪个大神可以将以下伪代码转换为Java代码? 10 改进的加权关联规则算法的基本步骤与Apriori算法相似: 首先找到加权支持度不小于用户指定的最小加权支持度的所有频繁项集 ...
算法描述怎么写伪代码java_算法描述---伪代码
算法描述算法描述是指对设计出的算法,用一种方式进行详细的描述,以便与人交流.描述可以使用自然语言.伪代码,也可使用程序流程图,但描述的结果必须满足算法的五个特征. 使用自然语言描述算法显然很有吸引力 ...
最短路径（Dijkstra、Bellman-Ford和SPFA算法）
最短路径(Dijkstra.Bellman-Ford和SPFA算法) 前言图的存储方式邻接矩阵邻接表链表建立利用vector 结构体核心思路 Dijkstra算法图解基本思想求解步骤 ...
《趣题学算法》—第0章0.3节算法的伪代码描述
本节书摘来自异步社区<趣题学算法>一书中的第0章0.3节算法的伪代码描述,作者徐子珊,更多章节内容可以访问云栖社区"异步社区"公众号查看. 0.3 算法的伪代码描述上 ...
dijkstra标号法表格_dijkstra算法模板及其用法
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.Di ...
Dijkstra最优路径的算法
Dijkstra最优路径的算法: 1 最短路径算法在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短.最短路径问题是图论 ...

dijkstra伪代码翻译java,Dijkstra算法的伪代码和C语言版本，还是模版

dijkstra伪代码翻译java,Dijkstra算法的伪代码和C语言版本，还是模版相关推荐

最新文章

热门文章