27
правок
Изменения
→Псевдокод
d[v] <tex>=</tex> min(d[v], d[u] <tex>+</tex> <tex>w_{uv}</tex>)
'''if''' v <tex>\in M_1</tex>
d[v] = min(d[v], d[u] <tex>+ </tex> <tex>w_{uv}</tex>)
'''if''' v <tex>\in M_0</tex> '''and''' d[v] <tex>></tex> d[u] <tex>+</tex> <tex>w_{uv}</tex>
<tex>M_1^{''}</tex>.push(v)
