摘要：Dijkstra算法是计算图中节点之间最短路径的经典算法，网上关于Dijkstra算法原理介绍比较多，这里不再多讲。值得一提的是，当图中节点之间的权重都为1时，Dijkstra算法就变化为一般意义上的广度优先搜索算法（Breadth-first search algorithm）。 Dijkstra 阅读全文

摘要：测地线又称为大地线，可以定义为空间曲面上两点的局部最短路径。测地线具有广泛的应用，例如在工业上测地线最短的性质就意味着最优最省，在航海和航空中，轮船和飞机的运行路线就是测地线。[Crane et al. 2013]提出了利用热运动方程来计算网格测地线的方法，可以想象一下，当一根烫的针尖接触到曲面上的 阅读全文