-4

ネットワークの距離を格納するために 2 次元配列を使用します。12 つのノード間に接続があることを0示し、接続がないことを示します。

     A     B    C   D

A    0     1    1   0   

B    1     0    0   1 

C    1     0    0   1

D    0     1    1   0

これは、上記の配列に従って表示したいネットワークです.

Javaを使用して最短経路の数を見つけたいです。たとえば、ノード A からノード D へのパスが 2 つあり、ノード B からノード C へのパスも 2 つあるとします。

4

1 に答える 1

3

あなたが抱えている問題は「ルートファインディング」または「パスファインディング」と呼ばれます。それを解決するために使用できるストックアルゴリズムはたくさんあります。たとえば、次のようにします。

于 2012-12-02T22:43:22.740 に答える