02 2019 档案

prim解决最小生成树问题
摘要：#include #include #include #include using namespace std; const int MAXV = 1000;//最大顶点数 const int INF = 1000000000; //n为顶点数 //MAXV为最大顶点数 int n,m; double G[MAXV][MAXV]; double d[MAXV];// 顶点到集合S的... 阅读全文
posted @ 2019-02-21 21:18 喵小喵~ 阅读(269) 评论(0) 推荐(0)
floyd最短路径算法
摘要：#include #include #include #include #include using namespace std; //Floyd算法 //从i到j,如果以k为中转距离小则更新 const int MAXV = 510; const int INF = 1000000000; int n,m;//n为顶点数,m为边数 int dis[MAXV][MAXV]; v... 阅读全文
posted @ 2019-02-21 21:17 喵小喵~ 阅读(202) 评论(0) 推荐(0)
图的最短路径Dijkstra
摘要：练习： PAT A1003 Emergency PAT A1030 Travel Plan 阅读全文
posted @ 2019-02-20 23:46 喵小喵~ 阅读(209) 评论(0) 推荐(0)
图的广度优先遍历
摘要：题目练习:PAT A1076 Forwards on Weibo 阅读全文
posted @ 2019-02-20 23:43 喵小喵~ 阅读(119) 评论(0) 推荐(0)
推箱子，递归与递推
摘要：递推代码 递归实现 阅读全文
posted @ 2019-02-20 23:37 喵小喵~ 阅读(291) 评论(0) 推荐(0)
图的深度优先遍历
摘要：题目练习:PAT A1034 Head of a Gang 阅读全文
posted @ 2019-02-19 21:46 喵小喵~ 阅读(195) 评论(0) 推荐(0)