LNと経路探索アルゴリズム

前回に引き続き、Lightning Network (LN)を利用した送金経路の決定方法についての話題です。現状の実装では、ダイクストラ法と呼ばれる探索法が利用されています。この探索法を別のアルゴリズムを利用するなどして改良し、送金の精度を高められるかについて考察していきます。結論から言えばそれは難しいのですが、理解が深められればと思います。