Dijkstra算法及实现（附代码）

shengivp

Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。

- ?/ n5 ]; R0 a; G6 x7 `Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。

Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表方式，Drew为了和下面要介绍的 A* 算法和 D* 算法表述一致，这里均采用OPEN,CLOSE表的方式。
8 }5 [2 {2 L9 l, q- U$ r
7 U8 D" u. D( e$ U6 w# _9 w, P& e其采用的是贪心法的算法策略
+ e/ p* M/ G$ T2 ~  f. K/ a8 e
大概过程：

创建两个表，OPEN, CLOSE。

0 }$ T; @+ p( O: a/ l$ B' N; MOPEN表保存所有已生成而未考察的节点，CLOSED表中记录已访问过的节点。
) ~7 q6 a  r1 I5 e
1 q! O: F" B* O7 A  c' H$ v$ O1． 访问路网中距离起始点最近且没有被检查过的点，把这个点放入OPEN组中等待检查。

6 u7 d+ Q. A, I' S# ?2． 从OPEN表中找出距起始点最近的点，找出这个点的所有子节点，把这个点放到CLOSE表中。
8 y) U/ n2 X5 ^8 O
3． 遍历考察这个点的子节点。求出这些子节点距起始点的距离值，放子节点到OPEN表中。

4． 重复第2和第3步,直到OPEN表为空，或找到目标点。

源代码见附件！

源代码见附件！

! d* v/ W1 M7 E

源代码见附件！

+ W- s) U4 P: j2 P
  ^; v0 o, k0 O1 l
- k# v! j/ Y/ N' }. u; a6 l( y/ c/ [


; {  h0 L5 J8 ~- a" ^' a

, c+ y3 D! m0 w& p

2388589074

okokokokok
7 I2 K  R' ]* f# i$ N) ~

1283170951

发表回复谢谢休息休息
! K( I9 \' n  W% T

1359260642

8 }, R: G3 k8 P& c% \. t, Y9 j  j

; H2 x. u; R/ t7 D2 w# \) A请问这个使用matlab实现的吗？
. J/ ?/ a5 h: r6 k3 u

1359260642

如果需要改动是需要改哪里呢，抱歉，因为没有学过这个算法，想学习一下，但是有点看不明白