- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法C语言
void Dijkstra_c(int out[], int N, int v0){ int i, j; int visited[maxN] = { 0 }; // 表示顶点是否被选中，0：顶点未被选中；1：顶点已被选中 int last_visited = 0; for (i = 0; i < N; ++i){ out[i] = I...
2018-04-29 00:00:22
319
原创 Dijktra算法C语言实现
void Dijkstra_c(int out[], int N, int v0){ int i, j; int visited[maxN] = { 0 }; // 表示顶点是否被选中，0：顶点未被选中；1：顶点已被选中 int last_visited = 0; for (i = 0; i < N; ++i){ out[i] = I...
2018-04-28 23:56:30
330
Dijkstra算法C语言实现
算法描述如下：
1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从 出发的的终点的集合，初始状态为空集。那么，从 出发到图上其余各顶点 可能达到的长度的初值为D=arcs[Locate Vex(G, )]， ∈V；
2）选择 ，使得D =Min{ D | ∈V-S } ；
3）修改从 出发的到集合V-S中任一顶点 的最短路径长度。
2018-04-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人