聚类算法之单链接算法java实现

聚类算法中基于链接的算法大致有三种：单链接算法(single link)，平均链接算法(average link)，最小生成数算法(minimum spanning tree)。现在实现单链接算法，其他算法以后再续吧。

?

?

?

?

package test.algorithm;/** * 城市 */class City {private String name;// 经度private double x;// 纬度private double y;public double getX() {return x;}public void setX(double x) {this.x = x;}public double getY() {return y;}public void setY(double y) {this.y = y;}public String getName() {return name;}public void setName(String name) {this.name = name;}public boolean equals(Object obj) {if (obj == null) {return false;}if (this == obj) {return true;}City other = (City) obj;if (this.getX() == other.getX() && this.getY() == other.getY()) {return true;}return false;}}

?