2 5
  2 4
  1

  4
| 9

  2
| 12

  13
|
h3. Explicatie

Pentru prima intrebare drumul de cost maxim este reprezentat de nodurile: 5 -> 2 -> 1 -> 3
Pentru cea de-a doua intrebare drumul este: 4 -> 2 -> 5

Pentru prima intrebare drumul de cost maxim este reprezentat de nodurile:
 4 -> 2 -> **1** -> 3 ( 6 + 4 + (-3) + 5 = 12 )
Pentru cea de-a doua intrebare drumul este:
 4 -> **2** -> 5 ( 6 + 4 + 3 = 13 )

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