爱吱声

标题: 科研感悟 [打印本页]

作者: 可梦之 时间: 2024-3-30 00:21
标题: 科研感悟
三个问题折腾一周了。

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

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

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

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

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

作者: 孟词宗 时间: 2024-3-30 02:17
现在貌似都用 AI 解数学问题和求证明了。

作者: aniu 时间: 2024-3-30 06:49
this one?

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

作者: 可梦之 时间: 2024-3-30 07:08

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

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

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

作者: 可梦之 时间: 2024-3-30 09:34

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

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

作者: 五月 时间: 2024-3-30 18:27

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

作者: 雷声 时间: 2024-3-31 12:08

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

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

作者: 老财迷 时间: 2024-4-2 07:24
看看人家，上厕所解决难题；
看看自己，上厕所刷刷微博

欢迎光临爱吱声 (http://aswetalk.net/bbs/)