这是一个创建于 1909 天前的主题，其中的信息可能已经有所发展或是发生改变。
假设有 5000 个小房子 有入口和出口 现在求 某一个入口到某一个出口的 最短 10 条路径有没有大师做过类似的计算
 | 1 nulI 2020-09-10 09:38:06 +08:00 之前用 pg 库的 pgRouting 做过。或者看下算法里图的那块手写？ |
 | 2 VoidChen 2020-09-10 10:18:10 +08:00 最短路径用图算法啊，以前用迪杰斯特拉做过。。 |
 | 3 xiri 2020-09-10 10:29:14 +08:00 最短路径，这是典型的图论问题，有现成的算法，套用就行了 |
 | 4 GavinHsueh 2020-10-27 10:19:21 +08:00 Dijkstra 单源最短路径算法，我之前有整理过，lz 可以参考下。 https://www.xuecaijie.com/php/200.html |
Select Language