1->2->4
1->5
Toate acestea au costul $1$, iar costul total va fi $4$.

Am fi putut sa ii asociem muchiei (1, 2) costul $4$, iar restul muchiilor costul $0$, dar muchia de cost maxim (de cost $4$) nu este minima posibila (muchia de cost maxim este $1$ in asocierea de mai sus).

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