Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 19. 01. 2016 22:20

biggest-matematik
Příspěvky: 45
Reputace:   
 

hledání minimální kostry 24vrcholů

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson