摘要：引言 在一张固定地图上选择一条路径，当存在多条可选的路径之时，需要选择代价最小的那条路径。我们称这类问题为最短路径的选择问题。解决这个问题最经典的算法为Dijikstra算法，其通过贪心选择的步骤从源点出发逐步逼近目标点，从而得到起始点与目标点的最短路径。A*算法是在Dijikstra算法上做了改进 阅读全文

摘要：引言 我们可能会有这样的一种需求，像是打车软件中呼叫附近的车来接送自己，或者是在qq中查看附近的人。我们都需要知道距离自己一定范围内的其它目标的集合。如果将上面举例的功能抽象出来，就是要实现以某个点为中心，以一定的距离为半径，在空间中查找其它点所构成的集合。诚然，当空间中点的数目较少时，我们可以采用 阅读全文