Algorithm 加权概率图中路径存在的概率

所以，我有一个图，其中边要么存在要么不存在，我有每个边是否存在的所有概率。我需要计算两个特定顶点[A->B]之间是否存在任何路径的概率，即直接边[AB]或由多条边[AC，CB]组成的间接边。顶点的数量是有限且已知的。

我的方法：

运行BFS以建立权重为概率的邻接列表

现在运行修改后的“最短路径”算法。我在引号中加上了“最短路径”，因为我们将运行最长路径算法。
2.1从终点开始，比如说B
2.2现在返回一步，这将是一个元素列表。说，B'
2.3计算到B'中所有元素的最高概率，并获得到B'的最大概率

D[i，j]=0，如果i=j，否则为INF

参考：我的方法：

运行BFS以建立权重为概率的邻接列表

现在运行修改后的“最短路径”算法。我在引号中加上了“最短路径”，因为我们将运行最长路径算法。
2.1从终点开始，比如说B
2.2现在返回一步，这将是一个元素列表。说，B'
2.3计算到B'中所有元素的最高概率，并获得到B'的最大概率

D[i，j]=0，如果i=j，否则为INF

---

Ref:

可以有多少个顶点？一条边的存在取决于前一条边的存在。了解“条件概率”可以有多少个顶点？一条边的存在取决于前一条边的存在。了解“条件概率”