摘要： 算法思想 1.从边入手，对路径进行松弛操作 2.每次更新最短路径（松弛n-1）次 特：可有负权边，但是不能包含负权回路（可以判是否存在负权回路） https://kamacoder.com/problempage.php?pid=1152 代码 朴素（不可判断负权回路） include<bits/s 阅读全文

摘要： 算法思想求： “单源最短路径” 的经典算法 1.核心目标是：在无负权边的图中（有向 / 无向均可），高效找到起点到所有节点的最短路径。 2.每次选择距离（原点集）最近的点，加入原点集（标记） 3.更新各点到原点最近距离 条件：图中所有边的权重都是非负数 题目 https://kamacoder.co 阅读全文