Diferențe pentru problema/meta între reviziile #4 si #3

== include(page="template/taskheader" task_id="meta") ==

Elevii din Vianu înțeleg atât de bine algoritmii pentru găsirea arborelui parțial de cost minim, încât îi pot implementa și cu ochii închiși. De aceea, profesorul le-a dat o problemă ceva mai grea: găsirea celui de-al doilea arbore parțial în ordinea costului.

Elevii din Vianu înțeleg atât de bine algoritmii pentru găsirea arborelui parțial de cost minim, încât îi pot implementa și cu ochii închiși. De aceea, profesorul le-a dat o problemă ceva mai grea: găsirea celui de-al doilea arbore parțial de cost minim (după suma costurilor muchiilor).

Se dă un graf neorientat cu $N$ noduri și $M$ muchii. Fiecare muchie are un cost pozitiv asociat și toate muchiile au costuri diferite.

Se dă un graf neorientat cu $N$ noduri și $M$ muchii. Fiecare muchie are un cost asociat (un număr natural nenul) și toate muchiile au costuri diferite.

Ajutați-i pe elevii din Vianu să calculeze costul celui de-al doilea arbore parțial minim. Mai exact, se cere cel mai mic număr natural $K$ cu proprietățile:

Ajutați-i pe elevii din Vianu să calculeze costul celui de-al doilea arbore parțial minim. Mai exact, se cere cel mai mic număr natural $K$ pentru care:

# Există un arbore parțial de cost total [$K$].
# $K$ este strict mai mare decât costul arborelui parțial de cost minim pentru graful dat.