Tag: dijkstra shortest

Dijkstra无向图的最短路径

我的下面的代码对于有向图非常适用，当给定无向图时，它不会返回最短路径。 public void Djikstra(int s){ boolean[] marked = new boolean[V]; dist = new double[V]; for(int i = 0; i<V; i++){ # initializing array dist[i] = Double.POSITIVE_INFINITY; } dist[s] = 0.0; Queue pqs = new PriorityQueue(); pqs.add(s); while(!pqs.isEmpty()){ int v = pqs.poll(); if(marked[v]) continue; marked[v] = true; for(Edge e : get_list(v)){ # get_list(v) will return an […]