摘要：
题意：就是求最小生成树的边权值和prim算法求最小生成树 1 import java.util.Scanner; 2 import java.util.Arrays; 3 /* 4 prim 5 */ 6 public class Main{ 7 static int map[][]; ... 阅读全文
摘要：
题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，所以没有给出，由于i到j和j到i距离相同，互达时间相同所以只给出了一半的临界矩阵。根据给你的这个临界矩阵，让你来求从点1到其他点所花费最短时间集里面的的最大值。一个很直接的最短路三种单源点最短路径算法都练习了以... 阅读全文
摘要：
题意：股票经纪人要在人群中传播谣言，给出有联系的两个人及谣言在他们之间传播的时间，让你求出谣言从某个人开始传播至所有人所需的最短时间，以及这个人是第几个人folyd算法java代码 1 import java.util.Scanner; 2 import java.util.Arrays; 3 4... 阅读全文