摘要：
d.已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 s.最短路径 c.Dijkstra单源最短路 /* Dijkstra单源最短路 权值必须是非负 单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(n^2) 求出源beg到所有点的最短路径，传入图的顶点数，和邻接矩阵co 阅读全文
摘要：
d.m个村庄，n条路，计算出所有村庄畅通需要的最低成本。 s.最小生成树 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回-1表示原图不连通 */ #inclu 阅读全文
摘要：
d.n个村庄，n*(n-1)/2条路，铺设若干条路，使任何两个村庄都可达。求最小的公路总长度。 s.最小生成树 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回 阅读全文
摘要：
d.n个村庄m条路，求最少修多少条路可以连通所有的村庄 s.并查集求出集合个数，减1即为答案 c. #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MAXN 1024 int f 阅读全文
摘要：
d.每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个（草儿家到这个城市的距离设为0），草儿想去的地方有D个； 求D个城市中距离草儿家最近的距离。 s.进行1次单源最短路，找出距离最小的即可。 c.Dijkstra单源最短路 /* Dijkstra单源最短路 权值必须是非负 阅读全文