V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 2057 days ago, the information mentioned may be changed or developed.
假设有 5000 个小房子 有入口和出口 现在求 某一个入口到某一个出口的 最短 10 条路径有没有大师做过类似的 计算
 |
1
nulI Sep 10, 2020
之前用 pg 库的 pgRouting 做过。或者看下算法里图的那块手写？
|
 |
2
VoidChen Sep 10, 2020
最短路径用图算法啊，以前用迪杰斯特拉做过。。
|
 |
3
xiri Sep 10, 2020
最短路径，这是典型的图论问题，有现成的算法，套用就行了
|
 |
4
GavinHsueh Oct 27, 2020
Dijkstra 单源最短路径算法，我之前有整理过，lz 可以参考下。
https://www.xuecaijie.com/php/200.html |
Select Language