V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
DengMr
V2EX  ›  问与答

如何用 C 语言算 A 点到 B 点最短的最佳路线。

  •  
  •   DengMr · 2018-05-06 16:52:24 +08:00 · 2775 次点击
    这是一个创建于 2378 天前的主题,其中的信息可能已经有所发展或是发生改变。
    如题,在一个 16*16 平面坐标系里面,A(5,5)到 B(12,12)的最佳路线怎么计算。( stm32 循迹车)
    19 条回复    2018-05-07 09:59:00 +08:00
    skadi
        1
    skadi  
       2018-05-06 16:58:41 +08:00   ❤️ 1
    按描述的话...bfs.
    DengMr
        2
    DengMr  
    OP
       2018-05-06 17:10:53 +08:00
    C 语言不知道能不能实现。
    DengMr
        3
    DengMr  
    OP
       2018-05-06 17:12:54 +08:00
    @skadi C 语言不知道能不能实现。
    gam2046
        4
    gam2046  
       2018-05-06 17:13:32 +08:00
    stm32 循迹车....莫非是 IoT 设备?意思是程序没有全局地图的情况下,查找通路?找通路是可能的,但是最佳感觉可能性不大呀,毕竟没有上帝视角就找不到最佳通路。(好比人身处一个迷宫里走出来,和人在纸上画一条走出迷宫的路线是一样的)
    DengMr
        5
    DengMr  
    OP
       2018-05-06 17:18:48 +08:00
    @gam2046 在一个白底黑色网格的地图里面,stm 循迹车沿黑色的线走。
    AngelCriss
        6
    AngelCriss  
       2018-05-06 17:37:34 +08:00 via Android
    DengMr
        7
    DengMr  
    OP
       2018-05-06 17:41:27 +08:00
    @AngelCriss 好的,谢谢!
    LGA1150
        8
    LGA1150  
       2018-05-06 19:20:51 +08:00 via Android
    最基本人工智能之 A*算法
    wuYin
        9
    wuYin  
       2018-05-06 22:21:37 +08:00 via Android
    我觉得属于连通性问题的范畴,正好以前学过一点,希望有帮助: https://wuyin.io/2018/01/27/connectivity-problem-and-algorithms/#more
    zj299792458
        10
    zj299792458  
       2018-05-07 00:24:37 +08:00 via iPhone
    A*无误
    zzj0311
        11
    zzj0311  
       2018-05-07 00:58:13 +08:00 via Android
    有地图 A *
    没地图,一般这种大小贪婪大部分情况就够用了
    c 是图灵完备的,不能实现是你的问题
    vegito2002
        12
    vegito2002  
       2018-05-07 03:03:18 +08:00
    最差情况无非是自己用数组实现一下 queue 和 stack 就是了. 不过应该是有现成库提供的, 不存在 C 做不出来.
    DengMr
        13
    DengMr  
    OP
       2018-05-07 08:34:28 +08:00
    @LGA1150 谢谢!
    DengMr
        14
    DengMr  
    OP
       2018-05-07 08:35:02 +08:00
    @LGA1150 谢谢!我去研究下。
    DengMr
        15
    DengMr  
    OP
       2018-05-07 08:36:25 +08:00
    @vegito2002 没办法,技术不够硬,只能问问大家了
    DengMr
        16
    DengMr  
    OP
       2018-05-07 08:36:59 +08:00
    @zzj0311 嗯,谢谢解答。
    DengMr
        17
    DengMr  
    OP
       2018-05-07 08:37:26 +08:00
    @wuYin 我去看看。
    ghos
        18
    ghos  
       2018-05-07 09:41:41 +08:00
    正好以前研究过一段时间的机器人小车,当时候查资料查到一种 Flood fill 算法应该能解决问题。
    xdeng
        19
    xdeng  
       2018-05-07 09:59:00 +08:00
    还有 c 不能实现的?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5332 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 09:03 · PVG 17:03 · LAX 01:03 · JFK 04:03
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.