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