Dijkstra algoritmusát fel lehetne így használni?
Figyelt kérdés
A feladat S csúcsból T csúcsba történő legrövidebb út megkeresése.
A gráfunk irányított, de NEM BIZTOS, hogy körmentes! Lehet benne A-B és B-A él is, sőt ez valószínű.
Minden élhez tartozik egy súly, ami mondjuk a két csúcs távolsága.
A legrövidebb út érdekelne úgy, hogy az algoritmus H hopszám után leáll. Például lenne egy S-A-B-C-D-E-F-T utunk, azonban H := 3 esetén ez nem jó, mert itt 6 csúcs van a forrás és a cél között. H := 6-nál megtalálja és visszaadja.
Célszerű erre kicsit átalakítani a Dijkstra algoritmust, vagy inkább mással próbálkozzak? (Pl.: Bellman-Ford?)
2018. szept. 30. 00:12
1/1 A kérdező kommentje:
Ha valaki a jövőben ide tévedne, hasonló kétségekkel; sikerült, és elég jól működik.
2018. szept. 30. 17:45
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!