文件名称：Minimum_Spanning_Tree:最小生成树的 Java 代码（CS260 课程项目）
文件大小：1.02MB
文件格式：ZIP
更新时间：2024-07-26 08:11:26
Java
最小生成树 感谢您阅读我的代码。 在这段代码中，我包含了 4 种算法来实现最小生成树。 它们如下： Prim的使用邻接矩阵：Prim_AM.java； Prim 使用惰性优先队列：Prim_PQ_lazy.java； Prim 使用 Eager Priority Queue: Prim_PQ_eager.java; Kruskal 使用优先队列：Kruskal_PQ.java。 为了检查我的代码是否正确，我们使用了一个示例图来测试它。 该图有 6 个顶点和 10 个边。（如 input.txt 和 inputE.txt 中所示）。 测试结果显示在 Test.txt 中。 为了指定算法的运行时间，我首先生成具有固定数量节点和边的随机图（RandomGraph.java）。 （用于测试我们程序的选定节点和边数显示在 inputVE.txt 中。） 对于每个 V/E 对，我运行了
【文件预览】：
Minimum_Spanning_Tree-master
----MST.png(27KB)
----src()
--------5runTime.txt(2KB)
--------inputE.txt(161B)
--------input.txt(273B)
--------.DS_Store(6KB)
--------inputVE.txt(199B)
--------runTime.txt(2KB)
--------Search()
--------10runTime.txt(4KB)
--------MinSpanTree.java(5KB)
--------generator()
----bin()
--------MinSpanTree.class(5KB)
--------Search()
--------generator()
----cpu.txt(11KB)
----adjMatOri.csv(256B)
----README.md(2KB)
----Test.txt(1KB)
----proj_presentation_final.pdf(1.01MB)
----v-e.csv(199B)
----Original.png(42KB)
----mem.txt(1KB)
----adjMatMST.csv(200B)