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

我使用二维数组来存储网络的距离

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有两条路径。从节点B到节点C也有两条路径。

您遇到的问题称为“路由查找”或“路径查找”。有很多股票算法可以用来解决这个问题。例如：

---

您的示例太简单，无法使任何寻路有效。查看Dijkstra的寻路算法实现算法。A->B和A->C中有一条最短路径，A->D中有两条最短路径。这确实是一个简单的示例；通过添加另一个节点并将距离增加一个等级，它可能会变得更加活跃。我认为OP想要的是路径的数量，而不是最短路径。