java如何实现填充算法
import javax.swing.JFrame;
public class EdgeFill {
public static void main(String args[]) {
// A(3,3)B(6,20)C(15,18)D(20,3)
// AB BD AC CD
new EdgeFill();
}
private TwoDimen env;
public EdgeFill() {
JFrame frame = new JFrame();
env = new TwoDimen();
frame.getContentPane().add(env);
frame.setBounds(100, 100, 600, 600);
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setResizable(false);
frame.setVisible(true);
int[] x = new int[] { 3, 6, 20, 15 };
int[] y = new int[] { 3, 20, 3, 18 };
for (int i = 0; i < x.length; i++) {
if (i < x.length - 1)
edgeFillOnce(x[i], y[i], x[i + 1], y[i + 1]);
else
edgeFillOnce(x[i], y[i], x[0], y[0]);
}
}
private void edgeFillOnce(int x1, int y1, int x2, int y2) {
int k, i, j;
float x, y, dx, dy;
k = Math.abs(x2 - x1);
if (Math.abs(y2 - y1) > k) {
k = Math.abs(y2 - y1);
}
dx = (float) (x2 - x1) / k;
dy = (float) (y2 - y1) / k;
x = (float) x1;
y = (float) y1;
for (i = 0; i < k+1; i++) {
// env.drawPoint((int)(x+0.5), (int)(y+0.5));
for (j = (int)
java最短路径算法如何实现有向任意两点的最短路径
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表方式 用OPEN,CLOSE表的方式，其采用的是贪心法的算法策略，大概过程如下：
1.声明两个集合，open和close，open用于存储未遍历的节点，close用来存储已遍历的节点
2.初始阶段，将初始节点放入close，其他所有节点放入open
3.以初始节点为中心向外一层层遍历，获取离指定节点最近的子节点放入close并从新计算路径，直至close包含所有子节点 代码实例如下： Node对象用于封装节点信息，包括名字和子节点 [java] view plain copy public class Node { private String name; private Map