205
правок
Изменения
м
→Псевдокод
вычисленное алгоритмом Беллмана — Форда
'''for''' для каждого ребра <tex>(u,\;v) \in E'</tex>
'''do''' <tex>w_\hat{\omega}phi(u,\;v) \leftarrow \omegaw(u,\;v) + \phi(u) - \phi(v)</tex>
'''for''' для каждой вершины <tex>u \in V</tex>
'''do''' вычисление с помощью алгоритма Дейкстры
<tex>(G,\;w_\hat{\omega}phi,\;u)</tex> величин <tex>\hat{delta_\delta}phi(u,\;v)</tex>
для всех вершин <tex>v \in V</tex>
'''for''' для каждой вершины <tex>v \in V</tex>
'''do''' <tex>d_{uv} \leftarrow \hat{delta_\delta}phi(u,\;v) + \phi(v) - \phi(u)</tex>
'''return''' D
