table(example). |_. taristraine.in |_. taristraine.out |
| 3 2
  1 10

  1 5

  1 7

  1 2 5
  2 2 1
| 5 1

h3. Explicaţie

...

Prima operatie: costul muchiei $1 -> 2$ devine 5.
A doua operatie: singurul vecin al nodului $2$ este $1$, deci singura optiune este sa mergi acolo. Deci, costul mediu este $5$.

== include(page="template/taskfooter" task_id="taristraine") ==