两个节点之间的最短路径数

Question

我使用二维数组来存储网络的距离。 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条路径。

Answer 1

您遇到的问题称为“routefinding”或“pathfinding”。您可以使用许多库存算法来解决它。例如：

• Dijkstras algorithm
• A* algorithm