狄克

狄克精品文章

• 

  对狄克斯特拉算法的理解

  狄克斯特拉算法是一种实现了在有障碍物的两个地点之间找出一条最短路径的高效算法，解决了机器人学中的一个十分关键的问题，即运动路径规划问题，至今仍被广泛应用。是贪心方法（greedy method）的一个成功范例。 ...

  chuyao 2019-07-30 14:46 评论0 收藏0
• 

  【你该懂一点Javascript算法系列】之单源最短路径 - Dijkstra算法

  ...路径 - Dijkstra算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始...

  SoapEye 2019-08-23 15:04 评论0 收藏0
• 

  算法系列——JavaScript中广度优先搜索思想实现

  ...的边加上权重距离，就要用到其他算法了，后面我会讲到狄克斯特拉算法和贪婪算法等思想的实现。 与广度优先搜索相对的，就是深度优先搜索，我不打算在这一章讲，回到文章一开始的问题，你从广度优先搜索（BFS）中学到...

  everfly 2019-08-21 17:36 评论0 收藏0