helianthus-tulun

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 * 曼哈顿距离、欧几里得距离最小生成树 ：对于欧几里得距离的平面图mst，每个点沿60度划一个象限(小于60度也是对的)，则只需要在每个象限里取最近的点。相似地，如果是曼哈顿距离，则是沿45度划一个象限。
 * Delaunay剖分
 * A*求K短路 [wiki:helianthus-kduanlu source]

• 曼哈顿距离、欧几里得距离最小生成树 ：对于欧几里得距离的平面图mst，每个点沿60度划一个象限(小于60度也是对的)，则只需要在每个象限里取最近的点。相似地，如果是曼哈顿距离，则是沿45度划一个象限。
• Delaunay剖分
• A*求K短路 source