摘要: /** 图论之最短路径 Floyd算法 */ #include<stdio.h> #include<string.h> #include<algorithm> #define INF 0x3f3f3f int g[100][100]; void Floyd(int n) { for(int k=0; 阅读全文
posted @ 2021-03-08 21:33 永恒& 阅读(62) 评论(0) 推荐(0) 编辑
摘要: /** 图论之最短路径Dijkstra算法 */ #include<string.h> #include<stdio.h> #include<vector> #include<queue> using namespace std; const int MAXN = 200; const int IN 阅读全文
posted @ 2021-03-08 19:57 永恒& 阅读(87) 评论(0) 推荐(0) 编辑