未分類 10 9 月 2020 路由算法 路由算法 資深大佬 : xiaosenlin1 3 假设有 5000 个小房子 有入口和出口 现在求 某一个入口到某一个出口的 最短 10 条路径有没有大师做过类似的 计算 大佬有話說 (3) 資深大佬 : nulI 之前用 pg 库的 pgRouting 做过。或者看下算法里图的那块手写? 資深大佬 : VoidChen 最短路径用图算法啊,以前用迪杰斯特拉做过。。 資深大佬 : xiri 最短路径,这是典型的图论问题,有现成的算法,套用就行了