ルック月時点ランタン教師のノート-BFSとDFS（3）

BFSからダイクストラ法へ

ビデオアドレス：httpsの:? //W​​ww.bilibili.com/video/av25829980トン= 520

 

 

 

1プライオリティキュー

C言語ではあり書き込まれません

 

2、

なぜならA-> C-> Bが以下A-よりも> Bの

したがって、点BアプリケーションA-> C->このパスをBに到達します

（B、3）（B、5）でで切断されるので、原稿の前に、（B、5）無効とすることができるようにプラグの背後にあるため、プライオリティキュー（B、3）、

 

3、親配列

各点への最短パスの前にポイントへの原点からのレコード

 

 

4、少し欲張り意味、

アスペクトE、などこの時点少ないACE長いパスの前に追いつくために、ACBDEので、これより短い経路がより多くのポイントを最短ルートを取ってきたことは成功したキューをジャンプし、キューに取り出されます/