Toto je starší verze dokumentu!

Máte někdo nápad, jaký by mohl být postup řešení?

Ja to treba delal tak, ze mam algoritmus na hledani nejmensi kostry - Kruskal (hrany ulozene v ArrayListu). Vedle toho mam int[pocetVrcholu] pole, ktere obsahuje pocet stupnu jednotlivych vrcholu. Pak si z mnoziny A vyberu vsechny kombinace K-tic - pro example na strankach zadani (12,13,16,23,26,36) a ulozim do ArrayListu. Ty mi znaci, ktere z tech hran budou mit stupen 1 pri hledani kostry. vysledek = maxInt while (mamNejakeKombinace K-tic) { - vyndej jednu K-tici k - hledej kostru, pro vrcholy z k tak, ze do vrcholu z k povede jen jedna hrana (logicky ta nejlevnejsi)

1. do kostry nepridavej hrany mezi vrcholy A

- uloz vysledek, pokud je nizsi } kdyz vysledek = MaxInt → print -1 else print vysledek

10/10