【文件属性】：
文件名称：Shortest-Path-Minimal-Spanning:CS 3345
文件大小：5KB
文件格式：ZIP
更新时间：2021-06-06 00:46:12
Java
最短路径/最小生成树
这是 CS 3345（数据结构和算法简介）的最后一个个人项目。 它的目的是获取一个无向、未加权的图并同时使用 Dijkstra 和 Kruskal。 Dijkstra 将用于构造从给定顶点 S 到所有其他顶点的最短路径。 它还将使用 Kruskal 为图形构造最小生成树。
该项目的输入由包含两个空格分隔的整数的第一行给出，其中第一个是图中顶点的数量（从 1 开始，而不是 0），第二个数字是要使用的源顶点为迪杰斯特拉斯。 随后的每一行都将包含 3 个空格分隔的整数，前两个是连接的顶点，最后一个整数是连接的权重。 （见下例）
7 1 // number of vertices and source vertex
1 2 2 // undirected edge from v1 to v2 of weight 2
1 4 1
2 5 10
【文件预览】：
Shortest-Path-Minimal-Spanning-master
----src()
--------JAEVP4.java(11KB)
----README.md(3KB)