一个图论有什么用问题

点击联系发帖人 时间：2020-02-11 16:35

图论问题

在一个平面内给定一些点可以任意设计路径（可以产生新的交点），但需使之前给定的任意两点之间都可达求使总路径最短的设计路径。还有一约束条件：设计的任意两点间的最短可达路径不能超过两点间直线距离的1.4倍

}

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

这个猜想有些看不懂“由线连接的点的集合，确保每条线长度相同”英文网页上写

就是要求图的每边长度都相同，那个图可能因为有些边交叉在一起了不好看不过伱看边缘的那些边长度都是相同的。

从英文网页的那两张图看，说的意思估计是：

把这些点之间所有距离等于一个单位长的两个点连线

并不是说每两个点之间都要连线。

估计是平面上有N个点这些点两两之间进行连线，但是只保留长度等于一个单位长

的那些线和这些線两端的点。

: 就是要求图的每边长度都相同那个图可能因为有些边交叉在一起了不好看，不过你看边缘的那些边长度都是相同的。

是這个意思吧普通图不要求边的长度相等，这里多了这个要求

: 估计是平面上有N个点，这些点两两之间进行连线但是只保留长度等于一個单位长

: 的那些线，和这些线两端的点

}