Kezdőoldal » Számítástechnika » Programozás » Dijkstra algoritmusát fel...

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!