自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

0x61 最短路

图的基本概念,图的邻接矩阵与邻接表存储; 单源最短路径问题, Dijkstra 算法及堆优化, Bellman-Ford, SPFA 算法; 单源最短路径各算法的适用范围,单源最短路径问题的变形与扩展; 任意两点间最短路径问题, Floyd 算法的本质及应用; 传递闭包,无向图最小环问题。
关注数:0 文章数:0 文章阅读量:0 文章收藏量:0

作者: zxyOI

展开

    空空如也