多个多边形 最短路径排序
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
多个多边形最短路径排序
你在问的是关于在一个有很多图形(比如很多个五角星、六边形啥的)的地图上找最短路线并且按远近排个队的事儿吧?
从一个地方出发,到所有图形顶点的路线长短排序:
假设你在一个地图上有好多个图形,你想从一个特定的起点出发,去到每一个图形的每一个角上,并且想知道到每个角的路都是多远,然后按远近顺序排列。
这就像是快递员从邮局出发,给每个小区送包裹,先送最近的,后送远的。
可以用Dijkstra算法或者A*算法这些寻路秘诀,一个个算出路程,然后按路程长短从小到大排好队。
每个图形都可以是起点或终点,算所有路线的长短:
如果更复杂一点,每个图形都可能是出发地或目的地,那么你需要算出任意两个图形之间的任何一对角之间的最短距离,这就需要用到Floyd-Warshall算法或者Johnson算法,算出所有可能的路途,然后再按长短一一排好队。
考虑到穿过图形内部的情况:
如果这些图形不仅是边界,内部也可以穿过去,那就更复杂了,相当于地图上不仅有边界限制,还有复杂的区域划分。
这时就需要用到更高级的招数,比如结合寻路算法和空间切割技术(像Voronoi图或者带有可见图的A*算法),确保能找出正确的穿越路径。
总之,就是通过各种数学和计算机科学的魔法,把你地图上的图形变成立体交通网,计算出最短的行车路线,并且按照距离长短排排队。