Advertisement
Guest User

Untitled

a guest
Dec 13th, 2019
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. -------------------------------------------------------------------
  2. Dijkstra's Algortihm
  3.  
  4. set = adjaency matrix from graph
  5. s = source vertex
  6. g = goal vertex
  7. weight = 0
  8. best_vertex = s
  9.  
  10. while best_vertex != g
  11. for each neighbour of best_vertex do
  12. find distance from s to neighbours
  13. end
  14.  
  15. for
  16. best_neighbour = neighbour with minimum weight from s (p(s, best_neighbour) + p'(best_neighbour, neighbour))
  17. best_vertex = best_neighbour
  18. update weight from s to best_neighbour
  19. end
  20. -------------------------------------------------------------------
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement