NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze – Lekce 1 - Šíření do šířky (Vlna)

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
Avatar
rail52
Člen
Avatar
Odpovídá na Grimor
rail52:4.7.2016 17:26

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

 
Odpovědět
4.7.2016 17:26
Avatar
hocikto19
Člen
Avatar
hocikto19:4.10.2016 12:54

nie je to klasicky djikstrov algoritmus - vyhladavanie do sirky?

Odpovědět
4.10.2016 12:54
Multum in parvo.
Avatar
Vlado Cukalovsky
Člen
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

 
Odpovědět
4.10.2016 15:44
Avatar
Václav Vyhnálek
Člen
Avatar
Václav Vyhnálek:24.2.2021 18:45

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

 
Odpovědět
24.2.2021 18:45
Avatar
Neaktivní uživatel
Člen
Avatar
Neaktivní uživatel:8.10.2022 21:52

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

Odpovědět
8.10.2022 21:52
Neaktivní uživatelský účet
Avatar
Pavel Mikuška
Člen
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.

 
Odpovědět
25.5.2023 21:02
Avatar
Pavel Mikuška
Člen
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.

 
Odpovědět
25.5.2023 21:20
Avatar
Kateřina Klíčová
Člen
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í

 
Odpovědět
7.7.2023 14:32
Avatar
Jan Ráž
Člen
Avatar
Jan Ráž:1. dubna 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.

 
Odpovědět
1. dubna 21:43
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Jan Ráž
DarkCoder:2. dubna 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ě.

Odpovědět
2. dubna 14:10
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 10 zpráv z 30.