- 博客(2)
- 收藏
- 关注
RSS订阅转载 最短路之——弗洛伊德算法（floyd）
我们要做的是求出从某一点到达任意一点的最短距离，我们先用邻接矩阵来建图，map[i][j]表示从i点到j点的距离，把自己到自己设为0，把自己到不了的边初始化为无穷大，代码为：[cpp] view plain copy//初始化 for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(i=...
2018-06-12 19:46:38
38577
4
转载 最小生成树详解 prim+ kruskal代码模板
转载实验室师哥的！！！方便看！！！师哥牛逼！！！最小生成树概念：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树其实是最小权重生成树的简称。 prim：概念：普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由...
2018-06-11 19:34:18
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人