一道数学问题,求大佬们的解题思路? 30
下图显示了植物园的布局。每一条线都代表着一条小路和不同种类的花草。花园的入口在D点,出口在F点。要走到所有路径的最轻松的方案是什么?最小距离是多少?...
下图显示了植物园的布局。每一条线都代表着一条小路和不同种类的花草。花园的入口在D点,出口在F点。要走到所有路径的最轻松的方案是什么?最小距离是多少?
展开
展开全部
要走过所有路径,由图看肯定是要走重复路径的。
先计算一下不重复的路径的距离,即各边长和:3100
算最小距离,即让重复的路径是最少的以及次数是最少的。最少的是150的,
因此 DABCFIHGD BFHD EBEHEF
这样只是重复了BE 和EH 即夺走了300
因此最小距离是3400
先计算一下不重复的路径的距离,即各边长和:3100
算最小距离,即让重复的路径是最少的以及次数是最少的。最少的是150的,
因此 DABCFIHGD BFHD EBEHEF
这样只是重复了BE 和EH 即夺走了300
因此最小距离是3400
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询