2021年5月2日
图论知识点总结3 最小生成树（实时更新）
摘要： 一、两个基本算法的适用情况 kruskal算法比较常用，适合稀疏图（大多数题目的图都是稀疏图），其复杂度主要与边数m有关。而prim比较适合稠密图，因此常用邻接矩阵存图，复杂度主要与点数n有关。 最短网络 https://www.acwing.com/problem/content/1142/ 模板 阅读全文
posted @ 2021-05-02 02:19 _rhinoceros 阅读(617) 评论(0) 推荐(0)
图论知识点总结1 单源最短路（实时更新）
摘要： 一、单元最短路模板 1.热浪 https://www.acwing.com/problem/content/1131/ spfa或dijkstra模板 2.信使 https://www.acwing.com/problem/content/1130/ floyd偷懒求法 3.昂贵的聘礼 https: 阅读全文
posted @ 2021-05-02 02:13 _rhinoceros 阅读(95) 评论(0) 推荐(0)