データ構造中学校はかつて、~~~~再び学習する空間分析をGIS
ダイクストラ法は、典型的な貪欲アルゴリズム、ソースポイント最も近い点を見つけるたびにあります
張Kangcong教科書の例：
6つのノードのインピーダンス行列
図3に示すように、開始点3から出発して必要ポイント3は、各点への最短経路を求め、点光源として知られています
時点① 3指す1,2,4,6最短パス経路を
分（P3-1、P3-2、P3-4、P3-6）=分（53,39,25、19）、選択された最短P3-6、から3まで。6最短経路であるP3-6
②点6として飛び石 6時からは、最初のステップは、パスを選択しないと比べて少しを見つけるために道を開始します
分（P3-6-5、P3-1、P3-2、P3-4）=分（32,53,39、25）、選択された最短P3-4から、図3には、図4の最短経路であるP3 -4
③点4としてストーンステッピングパスを見つけるために開始点から少し、4ダウン
分（P3-4-5、P3-4-1、P3-6-5、P3-1、P3-2）=分（38,83、32、53,39） 、選択された最短P3-6- 5から、3。に5最短経路であるP3-6-5
④ 分（P3-4-1、P3-1、P3-2）=分（83,53、39）から、3へ2最短パスであるP3-2
⑤ 分（P3-4-1、P3-1）=分（83、53である）から、図3に図1の最短経路であるP3-1
ダイクストラは、すべてのステップは、リストに代替パスを選択している最短パス