2016年4月12日
网格最短路径算法（Dijkstra & Fast Marching）
摘要： Dijkstra算法是计算图中节点之间最短路径的经典算法，网上关于Dijkstra算法原理介绍比较多，这里不再多讲。值得一提的是，当图中节点之间的权重都为1时，Dijkstra算法就变化为一般意义上的广度优先搜索算法（Breadth-first search algorithm）。 Dijkstra 阅读全文
posted @ 2016-04-12 10:50 算法小丑 阅读(21511) 评论(5) 推荐(3) 编辑