418
правок
Изменения
м
→Описание
* Обозначим множество <tex>Pred(s) \subseteq V</tex> как множество вершин, входящих в вершину <tex>s</tex>.
Функция <tex>0 \leqslant c(s, s') \leqslant +\infty</tex> будет возвращать стоимость ребра (<tex>ss(s;s')</tex>). При этом <tex>c(s, s') = +\infty</tex> будет тогда и только тогда, когда ребра (<tex>ss(s;s')</tex>) не существует.
{{Определение
