在任意一个平面几何图形中给定2点,要求两点路径不能超过这个几何图形,求最短距离比如说这张图来举例,有什么算法吗?要的是算法,不是根据这张图来说.图中给定了红色的两点,求最短距离

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 19:35:01
在任意一个平面几何图形中给定2点,要求两点路径不能超过这个几何图形,求最短距离比如说这张图来举例,有什么算法吗?要的是算法,不是根据这张图来说.图中给定了红色的两点,求最短距离

在任意一个平面几何图形中给定2点,要求两点路径不能超过这个几何图形,求最短距离比如说这张图来举例,有什么算法吗?要的是算法,不是根据这张图来说.图中给定了红色的两点,求最短距离
在任意一个平面几何图形中给定2点,要求两点路径不能超过这个几何图形,求最短距离
比如说这张图来举例,有什么算法吗?要的是算法,不是根据这张图来说.图中给定了红色的两点,求最短距离的路径

在任意一个平面几何图形中给定2点,要求两点路径不能超过这个几何图形,求最短距离比如说这张图来举例,有什么算法吗?要的是算法,不是根据这张图来说.图中给定了红色的两点,求最短距离
两点间直线最短,先画直线,直线中超出图形部分再沿图形中最靠近直线的路径走,一般就是沿边界走.我无法证明这是否最短,供参考

两点间直线最短,先画直线,直线中超出图形部分再沿图形中最靠近直线的路径走,一般就是沿边界走。

我看了你的追问, 就拿你的那个图来说·  你的两种走法 都不是最短的 大哥 

两点间 最短的路线 怎么走

  先确定最短路线的方向,在确定最短路线的必经之点·  在连接 比如这个图 连接几个蓝色点的距离就是最短路线

在任意一个平面几何图形中给定2点,要求两点路径不能超过这个几何图形,求最短距离比如说这张图来举例,有什么算法吗?要的是算法,不是根据这张图来说.图中给定了红色的两点,求最短距离 在哪些平面几何图形中具有调和点列 1.在平面上给定2000个点,已知其中任意两点间的距离不超过2,且任意三点构成钝角三角形.问:能否用一个半径为1的圆盖住这2000个点?2.在一次有n(n≥3)名选手参加的兵乓球循环赛中,没有一名 证明:在坐标平面任意给定13个整点,则必有一个以它们中的三个点为顶点的三角形,其重心也是整点 在坐标平面任意给定9个整点,则必有一个以它们中的三个点为顶点的三角形,其重心也为整点是否成立 用几何图形找出这些事例 两个平面相交得到一条直线 2一个平面与一个曲面相交得到一条曲线3两条直线相交得到一个点4一条直线与一个平面相交得到一个点 在一个平面上经过不在同一直线上的4点中任意2点,最多能画几笔? 平面基本性质在下列四个条件中,能够确定一个平面的条件是 ( )A.空间任意三点 B空间两条直线 C两条平行线 D一条直线和一个点那个对? 平面上给定6个点,任意三个点都不在同一条直线上,请说明,以这六个点为顶点的所有三角形中,至少有一个 如果一个几何图形的点( ) 那么这样的几何图形是立体图形,如果一个几何图形的所有点( ) 那么这样的几何图形是平面图形 怎么判断点在区域内任意给定四个点,形成一个区域,如何判断第五个点是否在区域内? 函数极限定义中的“任意给定”的含义是什么?定义中说,epsilon是一个“任意给定”的量,那么,1.“任意给定”和“某个”有什么区别2.所谓任意给定是指在某个实数集,比如(0,正无穷)中任意 平面上给定10个点,任意三点不共线,由这10个点确定的直线中,无三条直线交于同一点(除原10点外,无两条平面上给定10个点,任意三点不共线,由这10个点确定的直线中,无三条直线交于同一点( 平面上给定6个点,没有3个点在一条直线上,证明:以这些点为顶点所组成的一切三角形中,一定有一个三角形,它 谁知道给定任意一个平面五边形,用尺规作图作出与其面积相等的正方形的方法. 在平面内,两条直线l1,l2相交于点O,对于平面内任意点M,若pq分别是点M的距离坐标.在平面内,两条直线L1、L2相交于点O,对于平面内任意点M,若pq分别是点M的距离坐标.根据上述规定,距离坐标是(2,1 是非题:在长方体中,任意一个平面与一个平面平行 给定平面上N个点,已知1,2,4,8,16,32都是其中两点之间的距离,那么点的最小值是____.要求说明过程.