水木社区手机版
- 主题:AI能够自行发明quicksort、hillsort，或kmp这样的精巧算法吗？
- 问了一下AI：
【 在 ylh1969 的大作中提到: 】
: 我有一个问题，一个500多节点的图，具象一点，北京地铁图。要计算所有点间的k短路径。目前算法，重复计算量非常之大，能否让AI搞一个优化算法，计算过的区段直接引用计算过的值，从而避免重复计算。我的想法是采用内存数据库存储已经计算过的值。但是这有一个困难，我采用是是多机多线程并行计算，这库被多线程共享问题还不大，在多个主机中共享有些困难。
--
FROM 123.122.126.* - 好。10年前，这个计算需要40多分钟，我给降到了8分钟，还是大量重复计算。
ai给出的时间，是教学用题，实际工程使用，须考虑因素多的很，25万对的K短，没那么快。最短差不多。
【 在 z16166 的大作中提到: 】
: 问了一下AI：
: [upload=1][/upload]
:
--
修改:ylh1969 FROM 221.221.55.*
FROM 221.221.55.*