科研感悟

可梦之

三个问题折腾一周了。

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

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

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

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

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

孟词宗

现在貌似都用 AI 解数学问题和求证明了。

aniu

this one?

https://www.geeksforgeeks.org/sh ... ted-acyclic-graphs/

可梦之

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:08
这个DAG上的每个边的weight是double，我们要拓展到高斯分布(mu, sigma)

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

可梦之

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

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

五月

干干干，干就完了。多上厕所，支持！加油！成功！胜利！

雷声

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

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

老财迷

看看人家，上厕所解决难题；
看看自己，上厕所刷刷微博