路由算法

2020-09-10 09:29:52 +08:00
 xiaosenlin1

假设有 5000 个小房子 有入口和出口 现在求 某一个入口到某一个出口的 最短 10 条路径有没有大师做过类似的 计算

1886 次点击
所在节点    算法
4 条回复
nulI
2020-09-10 09:38:06 +08:00
之前用 pg 库的 pgRouting 做过。或者看下算法里图的那块手写？
VoidChen
2020-09-10 10:18:10 +08:00
最短路径用图算法啊，以前用迪杰斯特拉做过。。
xiri
2020-09-10 10:29:14 +08:00
最短路径，这是典型的图论问题，有现成的算法，套用就行了
GavinHsueh
2020-10-27 10:19:21 +08:00
Dijkstra 单源最短路径算法，我之前有整理过，lz 可以参考下。
https://www.xuecaijie.com/php/200.html

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/705680

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX