Решить с помощью графика кратчайшего пути для значений best[u]?

вопрос в картинке

Я нашел решение, но я не понимаю, откуда взялась 1, которая добавляет лучшее (u) и присваивает лучшее (V).

while Q is not empty do
    u ← vertex in Q with smallest dist[]
    for all edges (u, v) ∈ E do
    if dist(v)>dist(u)+l(u, v) then
    dist(v)← dist(u)+l(u, v)
    best(v)← **best(u)+1**
    if dist(v)=dist(u)+l(u, v) then
    if best(v)>**best(u)+1** then
    best(v)← best(u)+1

0 ответов

Другие вопросы по тегам