NISHIO Hirokazu[日本語][English]

ゴールをスタートにする

グラフの到達可能性チェックや、ダイクストラ法によって最短経路を求める スタートがたくさんゴールが1つの場合、グラフを逆辺で作れば、1つの点からの探索で済むので省コスト


(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source: [GitHub] / [Scrapbox]