2302_76795740的博客

原创 Acwing 算法基础课（供个人复习）

摘要：本文介绍了图论和数学知识中的关键算法。图论部分包含邻接表/矩阵的存储方式，以及Dijkstra、Bellman-Ford、SPFA、Floyd等最短路径算法，Prim和Kruskal最小生成树算法，二分图判定和匈牙利算法。数学部分介绍了质数判定、区间质数筛选等数论知识。各算法均给出了核心思路和代码实现要点，涵盖了图论和基础数学的常见问题解决方法。