Изменения
→Псевдокод
'''if''' v <tex>\in M_2</tex> ''':'''
<tex>M_1^{'}</tex>.push(v)
<tex>M_2</tex>.remove(v)
relax(uv, d)
'''if''' v <tex>\in M_1</tex> ''':'''
'''if''' v <tex>\in M_0</tex> '''and''' <tex>d_v > d_u + w_{uv}</tex> ''':'''
<tex>M_1^{''}</tex>.push(v)
<tex>M_0</tex>.remove(v)
relax(uv, d)
