科研感悟

可梦之

三个问题折腾一周了。

睡觉前上厕所，终于想明白一个问题。曾经想放弃了，幸好有同事鼓励了一下。还有一个问题，坚信也能搞定！

反倒是一个以为不难的问题，越研究越觉得不简单。今天抽象成一个数学问题，找了一堆论文开始干！

问题挺简单的，求一个有向无环图起点到终点的最短路径，只是每条边的距离不是一个固定的数值，而是一个符合高斯分布的随机数。

现在能想到的精确算法都要把所有路径都找出来从头算，太慢了，有快速算法吗？

学无止境。工程和科研相结合，理论同实践相结合。

可梦之

aniu 发表于 2024-3-30 06:49
this one?

https://www.geeksforgeeks.org/shortest-path-for-directed-acyclic-graphs/

这个DAG上的每个边的weight是double，我们要拓展到高斯分布(mu, sigma)

可梦之

雷声 发表于 2024-3-30 07:33
没看懂你的回答。既然要找最短路径， 那么每个边的长度或者weight不是应该在计算前是确定的吗？
难道你的 ...

对。两个路径比较也是基于概率，或者用3-sigma数值比较。