Advertisement
alvarezGarciaMarcos

Untitled

Oct 23rd, 2018
465
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.54 KB | None | 0 0
  1.     public void Dijkstra(T departureNode) {
  2.         this.initDijsktra(departureNode);
  3.         int dn = getNode(departureNode);
  4.         // Set dn as visited
  5.         nodes.get(dn).setVisited(true);
  6.  
  7.         for (int p = 0; p < this.getSize(); p++) {
  8.             for (int v = 0; v < this.getSize(); v++) {
  9.                 int w = v;
  10.                 if (this.D[w] != Graph.INFINITE) {
  11.                     nodes.get(w).setVisited(true);
  12.                     for (int i = 0; i < size; i++) {
  13.                         if (edges[w][i] && D[w] + weight[w][i] <= D[i]) {
  14.                             D[i] = D[w] + weight[w][i];
  15.                             PD[i] = w;
  16.                         }
  17.                     }
  18.                 }
  19.  
  20.             }
  21.         }
  22.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement