三个问题折腾一周了。
睡觉前上厕所,终于想明白一个问题。曾经想放弃了,幸好有同事鼓励了一下。还有一个问题,坚信也能搞定!
反倒是一个以为不难的问题,越研究越觉得不简单。今天抽象成一个数学问题,找了一堆论文开始干!
问题挺简单的,求一个有向无环图起点到终点的最短路径,只是每条边的距离不是一个固定的数值,而是一个符合高斯分布的随机数。
现在能想到的精确算法都要把所有路径都找出来从头算,太慢了,有快速算法吗?
学无止境。工程和科研相结合,理论同实践相结合。