数学吧 关注:900,551贴子:8,793,166
  • 5回复贴,共1

求解答我对“街区最短路径问题”的疑惑

只看楼主收藏回复

如下图的四个形状所示,正方形街区里有3个点A、B、C。某人欲从A点穿过街区去C点,请问哪条路径最快?

左上角那个形状,A向右下走锯齿路线到C的长度明显和AB+BC一样长。随着锯齿越来越细,AC长度和AB+BC长度越来越可疑。最后的三角形,明显AC小于AB+BC。


IP属地:广西1楼2018-10-28 17:29回复
    都是骗小孩的


    IP属地:辽宁来自Android客户端2楼2018-10-28 17:34
    收起回复
      视觉误差实际上还是一样的


      IP属地:湖南来自Android客户端3楼2018-10-28 20:01
      回复
        AC<AB+BC 不等价于 折线AC<AB+BC


        IP属地:浙江4楼2018-12-15 11:44
        回复