公共交通機関向けのアプリの構築を開始したいと考えています。2 点間の最短経路を見つけるアルゴリズムとして Dijkstra を使用する必要があることはわかっています。
どうすれば複数のパスを取得できますか? 最適なルートだけでなく、少なくとも 3 つまたは 4 つのオプションをユーザーに提供したいと考えています。その理由は、より多くの変数、時間、コスト、およびバス容量を含めたいからです。
これを行うのに役立つアルゴリズムはありますか? または素朴に、ダイクストラを変更して複数のパスを提供する必要があると考えていました。
乾杯。