<分区>
这是我的问题(路径图)
我想找到从 A 到 F 的最短路径,我读到我应该使用 Dijkstra 算法,我尝试这样做但我在设置边缘时遇到问题:
在第 79 行我设置了边缘 http://pastebin.com/UAZiP7qb
用这个算法解决这个问题是个不错的选择吗?我该怎么办?
我无法正确设置边缘:
public static void main(String[] args)
{
// mark all the vertices
Vertex A = new Vertex("A");
Vertex B = new Vertex("B");
Vertex C = new Vertex("C");
Vertex D = new Vertex("D");
Vertex E = new Vertex("E");
Vertex F = new Vertex("F");
// set the edges and weight
A.adjacencies = new Edge[]{ new Edge(B, 0) };
B.adjacencies = new Edge[]{ new Edge(E, 2) };
E.adjacencies = new Edge[]{ new Edge(F, 2) };
}