sとtの間のすべての最小パスの総数をグラフで調べる方法は？

私はFloyd Warshallアルゴリズムを使って、s、t、vがグラフのノードである、グラフ内のsからtまでのすべての最小パスの総数をグラフで探したいと思っています。お返事ありがとうございます。sとtの間のすべての最小パスの総数をグラフで調べる方法は？

こんにちは、質問をして質問を更新する方法の詳細については、の[ask]リンクを参照してください。 –

floyd-warshallを使用してsとvの間の最短経路の数を求め、vからtまでの最短経路をすべて見つけ、その結果を複数回求めます。たとえば、sとvの間に3つの最短パスがある場合、vからtまでの2つの最短パスがあり、そこからsからtまでの最短パスが6つあります。

2017-07-20 22:27:13 pooya

例えば、私は指向の完全なグラフを持っている場合、v = 0、i = 1、j = 2の最短経路の数を計算しなければならないとき、 "i"を増やす前に98パスの最小値がありますか？ int i、j、v; \t int ris = 0;用 \t（V = 0; V

\t \t \t \t} \t \t \t} \t \t} } は、あなたの可用性のための非常に感謝しますs、vとvの間に、次に複数のtを入れます。 – pooya

答えて