Minimum Spanning Tree 最小生成树的Java代码(CS260课程项目)
最小生成树感谢您阅读我的代码。在这段代码中,我包含了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对,我运行了
用户评论