[图] 6 图的最短路径问题

版权声明:本文为博主原创文章,若有错误之处望大家批评指正!转载需附上原文链接,谢谢! https://blog.csdn.net/summer_dew/article/details/83039160

问题类型

点到点的最短路径

  1. 方法一:BFS算法改造
  2. 方法二:Dijkstra算法

起点到其余各点的最短路径

  1. 方法一:Dijkstra算法

任意两个顶点间的最短路径

  1. 方法一:Floyd算法

最短路径算法

Dijkstra算法

  1. 原理
  2. Dijkstra室内导航
  3. 点到点的最短路径-C语言
  4. 起点到其余各点的最短路径-C语言

Floyd算法

  1. 原理
  2. C语言实现

猜你喜欢

转载自blog.csdn.net/summer_dew/article/details/83039160