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. 12. 2016 13:17
Minimální kostra
Mám příklad: Rozvodné závody potřebují vybudovat síť elektrického vedení mezi vesnicemi. Užitím některého z algoritmů na hledání minimální kostry spočtete, kolik kilometrů vedení vysokého napětí bude potřeba.
Brod - Honzíkov: 5 km
Brod - Mlýny: 2 km
Brod - Okrouhlice: 4 km
Brod - Zátop: 3 km
Dubová - Lhota: 5 km
Dubová - Okrouhlice: 9 km
Dubová - Větrov: 5 km
Honzíkov - Krásné: 5 km
Honzíkov - Mlýny: 4 km
Honzíkov - Zátop: 6 km
Krásné - Mlýny: 2 km
Krásné - Překlasy: 2 km
Lhota - Mlýny: 5 km
Lhota - Překlasy: 3 km
Lhota - Větrov: 1 km
Mlýny - Překlasy: 3 km
Okrouhlice - Zátop: 4 km
Překlasy - Větrov: 3 km
Zkoušel jsem jak hladový algoritmus, tak ještě jeden (neznám jméno), ale bohužel vždy, když jsem to kreslil jsem se v tom po čase zamotal a už bylo těžký rozpoznat kružnici.
Zajímá mě jestli na to existuje nějaká finta buď početní nebo nějaký tip jak kreslit a nezamotat se v tom.
Budu rád za jakoukoliv radu
Offline
#2 19. 12. 2016 14:55 — Editoval Andrejka3 (19. 12. 2016 14:59)
Re: Minimální kostra
↑ novak1423:
Ahoj.
Mě při konstrukci pomohlo kreslit si postupně komponenty souvislosti. Popřípadě cesty. Dělala jsem to hladovým algoritmem a kreslila.
edit: Pak víš, že kružnici vytvoříš, když spojíš vrcholy z aktuálně stejné komponenty.
What does a drowning number theorist say?
'log log log log ...'
Offline