V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
LinkedIn
xiaosenlin1
V2EX  ›  算法

路由算法

  •  
  •   xiaosenlin1 · 2020-09-10 09:29:52 +08:00 · 1304 次点击
    这是一个创建于 745 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    4 条回复    2020-10-27 10:19:21 +08:00
    nulI
        1
    nulI  
       2020-09-10 09:38:06 +08:00
    之前用 pg 库的 pgRouting 做过。或者看下算法里图的那块手写?
    VoidChen
        2
    VoidChen  
       2020-09-10 10:18:10 +08:00
    最短路径用图算法啊,以前用迪杰斯特拉做过。。
    xiri
        3
    xiri  
       2020-09-10 10:29:14 +08:00
    最短路径,这是典型的图论问题,有现成的算法,套用就行了
    GavinHsueh
        4
    GavinHsueh  
       2020-10-27 10:19:21 +08:00
    Dijkstra 单源最短路径算法,我之前有整理过,lz 可以参考下。
    https://www.xuecaijie.com/php/200.html
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1468 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 49ms · UTC 17:31 · PVG 01:31 · LAX 10:31 · JFK 13:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.