20 最短路径
理论说明
之前已经总结梳理完最小生成树之后，我们再来梳理一下图论中的另一个经典问题：最短路径问题。即寻找图中某两个特定结点之间的最短路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。
- 朴素Dijkstra算法
朴素
-
堆优化的Dijkstra算法
题目来源和说明
题目描述
输入说明
输出说明
样例展示
输入：
输出：
C++代码
继续畅通工程
C++代码
高校夏令营机试训练 文章被收录于专栏
Leetcode题目太多，不知道如何准备高校夏令营？欢迎关注本专栏，和本小白一起准备夏令营吧！ 本专题的规划如下： 截止到4月下旬：以王道考研为依托，提供夏令营机考的准备计划，打好基础 截止到5月中旬：以剑指offer进一步加强 本专题的内容如下： 1. 给出题目的在线测试链接，方面您检查代码的正确性 2. 给出题解
投递小米集团等公司6个岗位 >