路径吧 关注:52贴子:1,493
  • 4回复贴,共1
求助

一个最短路径问题

只看楼主收藏回复

一个最短路径问题,如(图1),
中间的圆形路径至少经过1次,
如果中间的圆形路径总长不变(图1,图2),
怎么证明路径a2最短?
(路径总长公式an=2b+ cπ+【0.5×(n-1)/ n】× cπ),(n≥2).



IP属地:广东来自Android客户端1楼2025-04-09 09:59回复
    我的理解是2个圆形路径时,只需要经过一个圆形路径长度的一半。以后每增加一个圆形路径,就多增加一个圆形路径长度的一半。


    IP属地:广东来自Android客户端2楼2025-04-09 10:17
    收起回复
      @蔸蔸白 ,请问一下,怎么证明?


      IP属地:广东来自Android客户端3楼2025-04-09 10:23
      回复