Files
Learn-Algorithms/15 Classic Algorithms
2019-10-08 21:00:25 +08:00
..
2019-10-08 21:00:25 +08:00

15个经典基础算法

  • A*寻路算法 :求解最短路径
  • Dijkstra:最短路径算法
  • 动态规划 (Dynamic Programming)
  • BFS/DFS (广度/深度优先遍历)
  • 红黑树 一种自平衡的二叉查找树
  • KMP 字符串匹配算法
  • 遗传算法
  • 启发式搜索
  • 图像特征提取之SIFT算法
  • 傅立叶变换
  • Hash
  • 快速排序
  • SPFA(shortest path faster algorithm) 单元最短路径算法
  • 快递选择SELECT

Dijkstra 最短路径算法

Dijkstra 是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的