摘要： //这里选的是第一点作为起始点,按照所需修改 const int maxs = 105; const int INF = 0x3f3f3f3f; int N;//点的总个数 int edge[maxs][maxs];//点与点之间的距离关系 void dijkstra() { int dist[maxs];//用来保存其它各点到选定点的最短距离 bool vis[maxs];... 阅读全文

摘要： 题目大意：哎，意思看了半天，看了别人的解释才明白，就是说从一个经纪人出发传递消息，直到所有人都收到消息 也就是说只要找到该经纪人到其它所有点的最短距离中的最大一个时间，就说明最后一个也收到消息了。 而我们所要做的就是找到从每个经纪人为出发点的这样一个时间，再取其中最小的就是题目所要的时间了 代码如下 阅读全文

摘要： 题目大意：有两只青蛙，一只青蛙要调到第二只青蛙，它可以借助任意石头 要求的是青蛙1到青蛙2所有路径中，该路径下的最大边，但该边比其他路径下的最大边要小 算法:Prim 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in 阅读全文

摘要： 最小生成树所有边的权值之和是最小的，且最小生成树保证了起点到任意其它点间的最大权值相对其它的路径该最大权值是最小的。 因此最小生成树适合求: 1.使所有点连通所花费最小的代价 2.A-B点所有路径中最大权值相对其他路径该权值却最小的 最大生成树与最小生成树相对 Prim算法完成后lowcost数组保 阅读全文