文件名称:Java实现汉诺塔问题&普里姆算法&克鲁斯克尔算法
文件大小:6KB
文件格式:RAR
更新时间:2012-07-24 12:08:34
汉诺塔 非递归 普里姆 Prim Kruskal
简要说明 用Java代码实现了以下三个算法。注释清晰、完整,希望对初涉及数据结构或图论的朋友有一定帮助。 1汉诺塔问题: 包括了三种实现方式。a传统递归;b非递归,用Stack;c非递归,直接根据通项式规律求出 2普里姆算法: 其思想是加点法,程序中用一个StringBuffer来记录已经被访问了点 3克鲁斯克尔算法: 其思想是加边法,程序中对一个数组赋值来表示各点之间是否已经处于一个连通分量上。
【文件预览】:
Undigraph.java
Hanoi.java