Mikuláš je tu! Získaj 90 % extra kreditov ZADARMO s promo kódom CERTIK90 pri nákupe od 1 199 kreditov. Len do nedele 7. 12. 2025! Zisti viac:
NOVINKA: Najžiadanejšie rekvalifikačné kurzy teraz s 50% zľavou + kurz AI ZADARMO. Nečakaj, táto ponuka dlho nevydrží! Zisti viac:

Diskusia – Šírenia do šírky (Vlna)

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Posledné komentáre sú na spodnej časti poslednej stránky.
Avatar
rail52
Člen
Avatar
Odpovedá na Grimor
rail52:4.7.2016 17:26

Grimore jelikož si bot cestu značí pozpátku tak vždy dojde tam kam má :)

Avatar
hocikto19
Člen
Avatar
hocikto19:4.10.2016 12:54

nie je to klasicky djikstrov algoritmus - vyhladavanie do sirky?

Odpovedať
Multum in parvo.
Avatar
Vlado Cukalovsky:4.10.2016 15:44

ano ak pouzijes dijkstru pri neohodnetom grafe(cize urcis kazdej hrane rovnaku hodnotu) tak ano je to rovnake ako vyhladvanie do sirky, ale dijkstra sa pouziva pri ohodnotenom grafe, kde cena cesty k jednemu bodu moze byt upravena, ak sa nasla lacnejsia cena

Avatar
Václav Vyhnálek:24.2.2021 18:45

vysvětlení dobré, ale hodil by se řešený příklad

Avatar
Neaktivní uživatel:8.10.2022 21:52

Nekompletní výklad, jak vyhledá nejkratší cestu a zbaví se slepých uliček?

Odpovedať
Neaktivní uživatelský účet
Avatar
Pavel Mikuška:25.5.2023 21:02

Super poznatok, ale trochu nekompletné. Nákresy "hracej" plochy sú strašne malé a aspoň pri prvom nákrese mohli byť naznačené aj súradnice. Tiež popis je trochu skratkovitý a nie úplne zrozumiteľný. Človek tápa čo kedy do akej fronty treba uložiť... Veľmi dlho mi trvalo, kým som prišiel na to, ako získať cestu späť - vysvetlenie tiež také z rýchlika.

Avatar
Pavel Mikuška:25.5.2023 21:20

Uvítal by som zrozumiteľnejšie vysvetľovanie, niečo ako:
"Políčko môže reprezentovať napr. objekt s dvoma atribútmi 'súradnice' a 'hodnota'. Počiatočný bod (na nákrese označený písmenom S má súradnice [4;7] a priradíme mu hodnotu 0.
Jednotlivé políčka (teda objekty), s ktorými budeme práve pracovať, budeme postupne vkladať a vyberať z fronty (Queue)..."
atď.
Trochu viac práce s textom lekcie a bolo by to všetkým jasnejšie možno už aj na prvé prečítanie.

Avatar
Kateřina Klíčová:7.7.2023 14:32

Uniká mi proč se vždycky pollne aktuální bod. A ten pollný aktuální bod si uchová tu nastavenou hodnotu? Ta fronta je jen na nastavení hodnot bodů? Prosím o vysvětlení

Avatar
Jan Ráž
Člen
Avatar
Jan Ráž:1. apríla 21:43

Zdravím, jen chci podotknout že "obráceně do fronty" nejde nic přidat - tudíž je myšlen zásobník - který se chová jako fronta ale obráceně...

Škoda, že to není napsané rovnou. Na podobných blbostech se začátečník může seknout na pěkně dlouho.

Avatar
DarkCoder
Člen
Avatar
Odpovedá na Jan Ráž
DarkCoder:2. apríla 14:10

Ano, v tu chvíli pokud se ukládají souřadnice od cíle do počátku, tak se to chová jako zásobník, kdy poslední souřadnice (počátek) se bude zpracovávat jako první a první souřadnice (cílová pozice) jako poslední. Bohužel článek pojednává o problému pouze v teoretické rovině.

Odpovedať
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Posledné komentáre sú na spodnej časti poslednej stránky.
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zobrazené 10 správy z 32.