没有合适的资源?快使用搜索试试~ 我知道了~
Minimum_Spanning_Tree:最小生成树的 Java 代码(CS260 课程项目)
共60个文件
class:26个
java:17个
txt:9个
需积分: 39 1 下载量 94 浏览量
2021-07-06
14:24:46
上传
评论 1
收藏 1.02MB ZIP 举报
温馨提示
最小生成树 感谢您阅读我的代码。 在这段代码中,我包含了 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.zip (60个子文件)
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
Queue.java 4KB
EdgeWeightedGraph.java 5KB
Prim_PQ_lazy.java 6KB
UF.java 7KB
StdOut.java 6KB
Prim_PQ_eager.java 5KB
In.java 15KB
StdIn.java 9KB
Prim_AM.java 6KB
Kruskal_PQ.java 5KB
IndexMinPQ.java 11KB
MinPQ.java 8KB
Bag.java 3KB
Stack.java 5KB
Edge.java 3KB
10runTime.txt 4KB
MinSpanTree.java 5KB
generator
RandomGraph.class 3KB
RandomGraph.java 2KB
bin
MinSpanTree.class 5KB
Search
UF.class 2KB
StdOut.class 3KB
Kruskal_PQ.class 4KB
MinPQ.class 6KB
IndexMinPQ.class 6KB
Bag$Node.class 1KB
Stack.class 3KB
Queue$ListIterator.class 1KB
Bag$ListIterator.class 1KB
EdgeWeightedGraph.class 5KB
MinPQ$HeapIterator.class 1KB
Queue.class 3KB
IndexMinPQ$HeapIterator.class 2KB
Edge.class 2KB
StdIn.class 6KB
Stack$ListIterator.class 1KB
Prim_PQ_lazy.class 5KB
Bag.class 2KB
In.class 9KB
Stack$Node.class 1KB
Prim_PQ_eager.class 5KB
Prim_AM.class 4KB
Queue$Node.class 1KB
generator
RandomGraph.class 4KB
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
共 60 条
- 1
资源评论
陈崇礼
- 粉丝: 51
- 资源: 4683
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功