Java实现汉诺塔问题&普里姆算法&克鲁斯克尔算法

时间:2012-07-24 12:08:34
【文件属性】:

文件名称:Java实现汉诺塔问题&普里姆算法&克鲁斯克尔算法

文件大小:6KB

文件格式:RAR

更新时间:2012-07-24 12:08:34

汉诺塔 非递归 普里姆 Prim Kruskal

简要说明 用Java代码实现了以下三个算法。注释清晰、完整,希望对初涉及数据结构或图论的朋友有一定帮助。 1汉诺塔问题: 包括了三种实现方式。a传统递归;b非递归,用Stack;c非递归,直接根据通项式规律求出 2普里姆算法: 其思想是加点法,程序中用一个StringBuffer来记录已经被访问了点 3克鲁斯克尔算法: 其思想是加边法,程序中对一个数组赋值来表示各点之间是否已经处于一个连通分量上。


【文件预览】:
Undigraph.java
Hanoi.java

网友评论

  • 注释算多吧,比较易懂
  • 关于算法方面讲的非常详细
  • 讲的挺好 不错
  • 讲的很清楚 功能都实现了
  • 注释很多,比较清楚,谢谢分享。
  • java算法的经典教材,关于算法方面讲的非常详细,易于理解。