Advertisement
Guest User

Untitled

a guest
Jan 16th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.38 KB | None | 0 0
  1. for (int i = 1; i <= n; i++) {
  2.             Q.offer(TAB[i]);
  3.         }
  4.         while (!Q.isEmpty()) {
  5.             FVertex u = Q.poll();
  6.             for (Vertex v : u.l) {
  7.                 if (TAB[v.V].d > u.d + v.w) {
  8.                     TAB[v.V].d = u.d + v.w;
  9.                     Q.remove(TAB[v.V]);
  10.                     Q.offer(TAB[v.V]);
  11.                 }
  12.             }
  13.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement