BFS - C++ – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

BFS - C++ – C / C++ – Fórum – Programujte.comBFS - C++ – C / C++ – Fórum – Programujte.com

 
Hledat
Rozšířené hledání ›
Nejnovější témata ve fóru
16:45, HTML / XHTML Anti-kukíkový zákon
16:26, Assembler šachový program
22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…
21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507
20:59, OS - GNU / Linux Ubuntu a OpenSuse
21:47, Offtopic Digitalizace v Česku
Stavba Laser Arény
Laser Game Brno

›

Toto vlákno bylo označeno za vyřešené.
choros40
Duch
18. 12. 2022   #1
-
0
-

Ahoj, snažím se proniknout do algoritmu BFS podle https://www.programiz.com/dsa/graph-bfs .

Potřeboval bych pro začátek radu, jak předat algoritmu začátek a konec cesty a která proměnná obsahuje hledanou nejkratší cestu..

Díky moc za rady!

Nahlásit jako SPAM
IP: 89.102.247.–
gna
~ Anonymní uživatel
1891 příspěvků
18. 12. 2022   #2
-
+1
-
Zajímavé
▲

Třeba máš ty uzly očíslované, tak začátek a konec zadáš jako číslo.

Při návštěvě každého uzlu si můžeš uložit, odkud jsi na něj přišel a z toho pak zrekonstruovat cestu.

Nahlásit jako SPAM
IP: 213.211.51.–
 ← Zpět na seznam vláken  ← Zpět do Fóra
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
 Zdrojový kód  Vložit obrázek  Video  Smajlíci
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 64 hostů

Podobná vlákna

Nejkratší cesta z bludiště BFS — založil Kaja

C / C++

Moderátoři diskuze

Chci se stát moderátoremcrazy

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 2003–2024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý