| (1) distance | | (2) distance | | (3) repeat | | (4) for all do | | (5) converged true | | (6) source | | (7) target | | (8) if distance (target) > distance (source) + length then | | (9) converged false | | (10) distance (target) distance (source) + length | | (11) label (target) label (source) | | (12) end if | | (13) end for | | (14) until converged | | (15) where | | (16) length , | | (17) , | | (18) |
|