This preview shows page 1. Sign up to view the full content.
Unformatted text preview: [ G ] 4 do RELAX( u , v , w ) 5 for each edge ( u , v ) E [ G ] 6 do if d [ v ] > d [ u ] + w ( u , v ) 7 then d[v] = - 8 return TRUE...
View Full Document
This note was uploaded on 11/07/2010 for the course CS 11841 taught by Professor Dr.ayman during the Spring '09 term at Alexandria University.
- Spring '09