2024年8月9日

最短路

摘要： 最短路算法框架 单源最短路：求一个点到其他点的最短路 多源最短路：求任意两点的最短路 稠密图用邻接矩阵存，稀疏图用邻接表来存。 稠密图：m和n2一个级别 稀疏图：m和n一个级别 dijkstra算法 朴素版 用来求一个源点到其他点的最短距离 #include <bits/stdc++.h> usin 阅读全文

posted @ 2024-08-09 18:56 swj2529411658 阅读(6) 评论(0) 推荐(0) 编辑

图论基础实现

摘要： 图的存储 使用邻接表来存储 #include <bits/stdc++.h> using namespace std; const int N=1e5; vector<int>edge[N]; //使用邻接表来实现这张图 int main() { int n,m; cin>>n>>m; for(in 阅读全文

posted @ 2024-08-09 16:00 swj2529411658 阅读(9) 评论(0) 推荐(0) 编辑

导航