![](../../asset/images/user/bgImg_default.jpeg)
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
图论 ——五种最短路算法
文章目录前言一、最短路是什么?二、朴素Dijkstra算法三、堆优化版Dijkstra算法四、Bellman-Ford算法五、Spfa算法六、Floyd算法总结前言本篇文章讲的是图论里的最短路问题,如果你还没有图论的基础知识,可以看看我之前的文章:DFS(深度优先算法)BFS(广度优先算法)邻接表和邻接矩阵、树的遍历 (DFS和BFS)这些都是关于图论的基本知识。一、最短路是什么?最短路径: 从某
到底了