Pro graf definovaný distanční maticí: (nějaká matice, nehezké hodnoty, v excelu)
najděte minimální kostru grafu spojující uvedených 24 měst v Evropě. Udejte výslednou délku Vámi nalezené kostry.
Zajímá mě jen jakým algoritmem toto dělat? Primův(Jarníkův) a Kruskalův mi příde nepoužitelný na matici 24x24 nebo ho neumím použít negraficky?
Offline