这是一个创建于 1560 天前的主题，其中的信息可能已经有所发展或是发生改变。
假设有 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