蓝桥杯蓝桥国王

蓝桥王国中有 N 个城市，编号从 1 到 N，王国首都是 1 号城市。国王需要知道从首都到每个城市的最短距离。给定 M 条有向道路，每条道路连接两个城市 u 和 v，长度为 w。如果某个城市从首都不可达，则输出 -1。…

算法

Hailin

Dijkstra 堆优化版

给定一个有向带权图，求从起点到所有其他节点的最短路径长度。图中可能存在重边和自环，边权为正数。 Dijkstra 算法适用于所有边权非负的图。堆优化版本通过优先队列（最小堆）快速取出当前距离最小的未确定节点，在简单图的常…