・(追記)2015年11月3日:Mi_Sawaさんとtmaeharaさんのソースコードへのリンクとtmaeharaさんのプログラムとの比較 [概要] 双方向ダイクストラを初めて実装したので備忘録としてまとめておきます. 時間がないのでざっくりとしか書いてません. 双方向ダイクストラ法を知らなかったのでMi_Sawaさんに教えていただきました.有り難うございます. 無向グラフ上で始点sと終点tが与えられたときのsからtへの最短路を求める問題を考えます.この問題は2頂点対最短経路問題と呼ばれています.グラフの上で最短経路を求める問題は一般的に最短経路問題と呼ばれておりいろいろな種類があります. 最短経路問題 - Wikipedia 特にsから各頂点への最短経路を求める問題は単一始点最短経路問題と呼ばれており,その問題を解く有名なアルゴリズムにダイクストラ法(ダイクストラ法 - Wikipedi
![双方向ダイクストラ - tshitaの備忘録Ⅱ](https://cdn-ak-scissors.b.st-hatena.com/image/square/032c198d4c995e42ca87a585e405be0fbcb4b69c/height=288;version=1;width=512/http%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Ft%2Ftatanaideyo%2F20151031%2F20151031190922.png)