摘要：
博客转载自：https://blog.csdn.net/crescent__moon/article/details/16986765 先说说Dijkstra吧，这种算法只能求单源最短路径，那么什么是单源最短路径呢？就是只能求一个点到别的点最短路径，而不能求所有点到其它点的最短路径。当然如果枚举所有 阅读全文
摘要：
转载自：http://www.cnblogs.com/21207-iHome/p/7098000.html 八叉树（Octree）是一种用于描述三维空间的树状数据结构。想象一个立方体，我们最少可以切成多少个相同等分的小立方体？答案就是8个。再想象我们有一个房间，房间里某个角落藏着一枚金币，我们想很快 阅读全文
摘要：
博客转自：http://www.cnblogs.com/21207-iHome/p/6048969.html Dijkstra算法 迪杰斯特拉（Dijkstra）算法是典型的最短路径的算法，由荷兰计算机科学家迪杰斯特拉于1959年提出，用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想，每 阅读全文