Алгоритм Беллмана — Форда: различия между версиями
[непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
MerlIwBot (обсуждение | вклад) м робот удалил: hy:Բելլաման - Ֆորդի ալգորիթմը (deleted) |
Doff (обсуждение | вклад) А — матрица же, поэтому два индекса. Но в подробности не вдавался |
||
Строка 45:
'''for''' <math>i \gets 0</math> '''to''' <math>|V| - 1</math>
'''do''' <math>A_{vi} \gets +\infty</math>
<math>A_{
'''for''' <math>i \gets 1</math> '''to''' <math>|V| - 1</math>
'''do for''' <math>(u, v) \in E</math>
|