2023年4月4日
20:04
稠密图就是边多，点少，点少就用点
边少就用边
- 点多就用边
- 边多就用点
感觉很像dijikstra算法的设计思路
Int visit 记录节点是否记录过
Int dis 记录当前节点到别的节点的最短距离（不需要这个）
优先队列得到加入的最短边（前节点，后节点，距离）
int[] prePath 记录点到源点的前置位置的一维数组，但是只能从别的点到源点的路径信息，这里应该使用的是二维矩阵存储信息
最小生成树，从一个点到另一个点是唯一的，
使用一个set，获得已经装入的点唯一，遍历一遍，
0-3，从两点比较，开始遍历，得到连接情况
或者进行递归操作，得到长度的值，使用栈进行存储路径信息，得到结果后，进行输出
不初始化
1
1
