Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共1篇）

几种最短路的简单表述来自专栏

SPFA 思路：初始化dis[]为最大值，dis[x]表示起点到x点的最短路长度建立一个queue，一开始只有起点弹出队头，对于队头节点的每个相邻点，如果能优化当前的路径，就入队，并且优化重复3直到队空 #include <bits/stdc++.h> #define sc(...

最短路图论数据结构

2021-04-23

0 659