如何用 C 语言算 A 点到 B 点最短的最佳路线。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
DengMr

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

  •  
  •   DengMr 2018 年 5 月 6 日 3421 次点击
    这是一个创建于 2912 天前的主题,其中的信息可能已经有所发展或是发生改变。
    如题,在一个 16*16 平面坐标系里面,A(5,5)到 B(12,12)的最佳路线怎么计算。( stm32 循迹车)
    19 条回复    2018-05-07 09:59:00 +08:00
    skadi
        1
    skadi  
       2018 年 5 月 6 日   1
    按描述的话...bfs.
    DengMr
        2
    DengMr &bsp;
    OP
       2018 年 5 月 6 日
    C 语言不知道能不能实现。
    DengMr
        3
    DengMr  
    OP
       2018 年 5 月 6 日
    @skadi C 语言不知道能不能实现。
    ntdll
        4
    ntdll  
       2018 年 5 月 6 日
    stm32 循迹车....莫非是 IoT 设备?意思是程序没有全局地图的情况下,查找通路?找通路是可能的,但是最佳感觉可能性不大呀,毕竟没有上帝视角就找不到最佳通路。(好比人身处一个迷宫里走出来,和人在纸上画一条走出迷宫的路线是一样的)
    DengMr
        5
    DengMr  
    OP
       2018 年 5 月 6 日
    @gam2046 在一个白底黑色网格的地图里面,stm 循迹车沿黑色的线走。
    AngelCriss
        6
    AngelCriss  
       2018 年 5 月 6 日 via Android
    DengMr
        7
    DengMr  
    OP
       2018 年 5 月 6 日
    @AngelCriss 好的,谢谢!
    LGA1150
        8
    LGA1150  
       2018 年 5 月 6 日 via Android
    最基本人工智能之 A*算法
    wuYin
        9
    wuYin  
       2018 年 5 月 6 日 via Android
    我觉得属于连通性问题的范畴,正好以前学过一点,希望有帮助: https://wuyin.io/2018/01/27/connectivity-problem-and-algorithms/#more
    zj299792458
        10
    zj299792458  
       2018 年 5 月 7 日 via iPhone
    A*无误
    zzj0311
        11
    zzj0311  
       2018 年 5 月 7 日 via Android
    有地图 A *
    没地图,一般这种大小贪婪大部分情况就够用了
    c 是图灵完备的,不能实现是你的问题
    vegito2002
        12
    vegito2002  
       2018 年 5 月 7 日
    最差情况无非是自己用数组实现一下 queue 和 stack 就是了. 不过应该是有现成库提供的, 不存在 C 做不出来.
    DengMr
        13
    DengMr  
    OP
       2018 年 5 月 7 日
    @LGA1150 谢谢!
    DengMr
        14
    DengMr  
    OP
       2018 年 5 月 7 日
    @LGA1150 谢谢!我去研究下。
    DengMr
        15
    DengMr  
    OP
       2018 年 5 月 7 日
    @vegito2002 没办法,技术不够硬,只能问问大家了
    DengMr
        16
    DengMr  
    OP
       2018 年 5 月 7 日
    @zzj0311 嗯,谢谢解答。
    DengMr
        17
    DengMr  
    OP
       2018 年 5 月 7 日
    @wuYin 我去看看。
    ghos
        18
    ghos  
       2018 年 5 月 7 日
    正好以前研究过一段时间的机器人小车,当时候查资料查到一种 Flood fill 算法应该能解决问题。
    46fo
        19
    46fo  
       2018 年 5 月 7 日
    还有 c 不能实现的?
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2843 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 50ms UTC 09:10 PVG 17:10 LAX 02:10 JFK 05:10
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86