作业帮 > 数学 > 作业

正方形abcd的边长为1 设计一条最短路线使它过ABCD四个点

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 08:56:33
正方形abcd的边长为1 设计一条最短路线使它过ABCD四个点
因为点的数目很小,不如直接列举.
因为所有可能的路线都必定要连接4个点,要求路线最短,则每两点之间的连线必定为线段,所以用几条线段将所有点连接即可.
开始时必定先选取一个点为起点,因为4个点是等价的,不妨设起点为A .
A 之后有两种情况,一是到 B(或D),二是到C .分类如下:
1、A→B ,然后可以选 C 或 D ,这时显然 A→B→D→C 的距离比 A→B→C→D 的距离长(前者走了对角线),此类下选择路线 A→B→C→D ,路线长为 3 .
2、A→C ,之后 B D 等价,两者情况一样,设选择B ,然后到 D ,路线为 A→C→B→D ,长度为 1+2√2 .
显然,3 < 1+2√2 ,故最佳路线为 A→B→C→D (就是沿着边走,起点和方向随便).