理论说明

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

alt

  1. 朴素Dijkstra算法
朴素

  1. 堆优化的Dijkstra算法

题目来源和说明

题目描述

输入说明

输出说明

样例展示

输入：


输出：

C++代码

继续畅通工程

C++代码