Page 166 - Bkhargava_-_Grokaem_algoritmy
P. 166
История одного обмена 165
Теперь, как я и обещал, необходимо вычислить итоговый путь. К этому
моменту вы уже знаете, что кратчайший путь обойдется в $35, но как этот
путь определить? Для начала возьмем родителя узла «пианино».
Ро.й.ИТЕЛЬ УJЕ.Л
КНИrА ПЛАСТИНКА
книrА ПОСТЕ.Р
nлАСТМНКА ГИТАРА
ПЛАСТИНКА БАРАБАН
БАРАБАН ПИАНИНО
В качестве родителя узла «пианино» указан узел «барабан».
КНМТА
А в качестве родителя узла «барабан» указан узел «пластинка».
БАС
ГИТАРА
КНМТА
ПОС.ТЕ!' БАРАБАН
www.trk.kg
