![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0x61 最短路
图的基本概念,图的邻接矩阵与邻接表存储;
单源最短路径问题, Dijkstra 算法及堆优化, Bellman-Ford, SPFA 算法;
单源最短路径各算法的适用范围,单源最短路径问题的变形与扩展;
任意两点间最短路径问题, Floyd 算法的本质及应用;
传递闭包,无向图最小环问题。
zxyOI
无
展开
![](https://csdnimg.cn/release/blogv2/dist/pc/img/monkeyNewBlank.png)
空空如也