gpt4 book ai didi

algorithm - 概率和最短路径算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:18:30 26 4
gpt4 key购买 nike

假设我有一个有“n”个节点和“d”个弧的定向网络。 p(d) 表示包裹沿着该弧线安全到达的概率。将包裹在其路径上所采用的每个弧上的所有概率相乘,即可得出包裹安全到达目的地的概率。

是否有一个公式可以让我们以最短路径问题的形式最大化包裹安全到达的概率?

最佳答案

设置一个图,其中每条弧 d 上的权重为 -log(p(d))。

然后解决最短路径问题,找到权重和最小的路径。

这个总和是:

-log(p(d0))-log(p(d1))-log(p(d2))... = -log(p(d0)*p(d1)*p(d2)...)

因此负对数空间中最小的和等于最大的概率。

关于algorithm - 概率和最短路径算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25781090/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com