科研感悟

雷声

可梦之 发表于 2024-3-30 07:08
这个DAG上的每个边的weight是double，我们要拓展到高斯分布(mu, sigma)

没看懂你的回答。既然要找最短路径， 那么每个边的长度或者weight不是应该在计算前是确定的吗？
难道你的问题是每个边长度是个概率分布？然后找最大概率最快的路径？

雷声

可梦之 发表于 2024-3-30 09:34
对。两个路径比较也是基于概率，或者用3-sigma数值比较。

那这样的话就把概率最大的当作每边长度，用DP算个最短的出来，然后考虑联合概率？
这种事儿干多了真的对头发不好