dijkstra 迪杰斯特拉 最短路径 java实现

package tesst;

//import java.sql.Connection;
//import java.sql.DriverManager;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Map;


public class Dijkstra {

static List<Node> openList = new ArrayList<Node>();//未访问过

static List<Node> closeList = new ArrayList<Node>();//已访问过

static Node A201 = new Node("A201");
Node B = new Node("B");
Node C = new Node("C");
Node D = new Node("D");
Node E = new Node("E");
static Node F = new Node("F");

//private static Node abs;
//Node abs= A201;
Node G = new Node("G");
Node H = new Node("H");

//初始化数据节点之间的关系

private void init(){

A201.linkedNode.add(B);
A201.linkedNode.add(C);
A201.linkedNode.add(F);
A201.setValue(B,14);
A201.setValue(C,4);
A201.setValue(F,25);

B.linkedNode.add(A201);
B.linkedNode.add(C);
B.linkedNode.add(E);
B.setValue(A201, 14);
B.setValue(C, 9);
B.setValue(E, 7);

C.linkedNode.add(A201);
C.linkedNode.add(B);
C.linkedNode.add(D);
C.setValue(A201, 4);
C.setValue(B, 9);
C.setValue(D, 11);

D.linkedNode.add(C);
D.linkedNode.add(E);
D.linkedNode.add(H);
D.setValue(C, 11);
D.setValue(E, 12);
D.setValue(H, 5);