【算法设计与分析】最短路径算法总结

版权声明：本文为博主原创文章，转载请标明出处 https://blog.csdn.net/C2681595858/article/details/89065231

• 慕尼黑工业大学（TUM）图算法资源
• 斯坦福的A*算法介绍
• 国外A*算法介绍网站
• 算法介绍方面的优秀网站
• 目前掌握的最短路算法有以下几种。
  • Dijkstra算法
  • 广度优先搜索算法（BFS）
  • 贪心最好优先搜索算法（Greedy Best First Search)。
  • A*算法。
  • 2-hop算法(原文是在无尺度网络上提出来的)。
  • bellman-ford算法。
  • floyd-warshall算法。:链接里面是一个英文版的动画演示算法过程，非常好用，推荐。