Python 2021.02.15 0 EppsteinのK-shortest pathを求めるアルゴリズムを実装したので解説します。 本記事の目的は、Eppsteinのアルゴリズムをふんわりと理解することです。詳細に理解したい方は元論文も合わせてご覧ください。K-shortest path problem とはk-shortest path problemとは、k番目に短い経路を求める問題で、いくつかのバリエーシ KSP