zanejins

分类

王道考研+夏令营(30) 题解(19)

/ 注册

TA的专栏 32篇文章 6人订阅

高校夏令营机试训练

32篇文章 947人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

全部文章（共1篇）

20 最短路径

理论说明之前已经总结梳理完最小生成树之后，我们再来梳理一下图论中的另一个经典问题：最短路径问题。即寻找图中某两个特定结点之间的最短路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。朴素Dijkstra算法朴素堆优化的D...

最短路径 C++

2022-04-28

0 377