最短路
关注
分享
扫一扫
文章平均质量分 79
Mashiro_ylb
聊城一中的高三OI蒟蒻一枚，请多关照~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【讲解 + 模板】Dijkstra迪杰斯特拉+堆优化
Dijkstra迪杰斯特拉+堆优化原创 2017-10-19 17:57:00 · 7384 阅读 · 5 评论 -
【讲解 + 模板】四种最短路算法的比较
四种最短路算法的比较最短路最短路，顾名思义，最短的路径。 我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点之间会有不同的路径相连。最短路径就是指连接两点的这些路径中最短的一条。 我们有四种算法可以有效地解决最短路径问题，但是当出现负边权时，有些算法不适用。稠密图与稀疏图 有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph）原创 2017-10-19 21:36:17 · 13767 阅读 · 0 评论