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