-4

我使用一个二维数组来存储网络的距离。1表示两个节点之间有连接，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 回答