NISHIO Hirokazu
[日本語]
[English]
ゴールをスタートにする
グラフの到達可能性チェックや、
ダイクストラ法
によって最短経路を求める スタートがたくさんゴールが1つの場合、グラフを逆辺で作れば、1つの点からの探索で済むので省コスト
(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source:
[GitHub]
/
[Scrapbox]