Advertisement
Guest User

Untitled

a guest
Dec 19th, 2014
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. public dijkstra(G, int v){
  2. N.push(v);
  3. for(int vertex: G.keySet()){
  4. if (G.get(v).containsKey(vertex)){
  5. distTO[vertex] = G.get(v).get(vertex);
  6. p[vertex]= v;
  7. }else{
  8. distTo[vertex] = Double.POSITIVE_INFINITY;
  9. }
  10. }
  11. while (N.length!=G.keySet()){
  12.  
  13. }
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement