「ダイクストラは聞いたことがあるけれど、どこから手を付ければいいの？」。 そんな声をよく耳にします。 最短経路問題はアルゴリズム学習の登竜門ですが、負辺・全点対・実装コストなど選択肢が多く迷いがち。 本記事では“どの場面 […]