【文件属性】：
文件名称：ParallelMST:最小生成树算法的并行版本
文件大小：516KB
文件格式：ZIP
更新时间：2021-06-03 07:59:19
Java
并行MST
COMP60621 的迷你项目 - 曼彻斯特大学
并行版本的 Kruskal 最小生成树算法使用辅助线程的分析与实现
该项目提供了对用于解决最小生成树图问题的 Kruskal 算法的分析和调查。 找到图形的最小生成树对于在许多环境中优化和降低成本非常重要，例如计算机网络、连接计算机芯片中的组件、简化电路、无线通信和医学。 对最小生成树问题进行了长时间的研究，如今可以找到许多具有不同特征的算法替代方案。 由于在计算时间方面解决问题的成本通常很高，因此性能至关重要，也是本项目的重点。 特别是，所提出的算法可作为在共享内存架构上提取 Kruskal 算法的并行性的简单替代方案。
还有其他流行的 MST 算法的其他实现及其并行版本的初步工作。
【文件预览】：
ParallelMST-master
----.gitignore(20B)
----README.md(1KB)
----src()
--------GraphGenerator.java(8KB)
--------Prim.java(2KB)
--------Kruskal.java(1KB)
--------res2()
--------HeavySort.java(9KB)
--------test.sct(296B)
--------StdOut.java(6KB)
--------ParallelBoruvka.java(3KB)
--------Boruvka.java(2KB)
--------ParallelKruskal3.java(5KB)
--------ParallelKruskal2.java(4KB)
--------ParallelKruskal.java(4KB)
--------AdjListGraph.java(5KB)
--------MainKruskal.java(2KB)
--------StdIn.java(13KB)
--------Main.java(2KB)
--------StdRandom.java(12KB)
--------MainBoruvka.java(2KB)
--------MyGlobal.java(1KB)
--------IGraph.java(479B)
--------MainParKruskal.java(2KB)
--------Edge.java(1KB)
--------AdjMatGraph.java(5KB)
--------MainParBoruvka.java(2KB)
--------testPar.sct(349B)
--------res()
--------ParallelKruskal4.java(5KB)
--------SimpleHash.java(423B)
--------ParallelPrim.java(4KB)
--------MST.java(8KB)
--------UF.java(8KB)
----MST.iml(1KB)
----.idea()
--------uiDesigner.xml(9KB)
--------encodings.xml(164B)
--------vcs.xml(216B)
--------misc.xml(514B)
--------project-template.xml(89B)
--------modules.xml(246B)
--------scopes()
--------description.html(97B)
--------copyright()
--------compiler.xml(709B)
----data()
--------1000EWG.txt(130KB)
--------tinyEWG.txt(149B)
--------10000EWG.txt(1.05MB)
--------oreilly.txt(46B)
--------mediumEWG.txt(19KB)