:: www.MATHS.hu :: - Matematika feladatok - Operációkutatás, Legrövidebb út Dijkstra algoritmus, operációkutatás, oktatás, szimplex módszer, célfüggvény, optimum, alternatív optimum, maximum, minimum, maximális, minimális, módosított normál feladat

::Témakörök»Operációkutatás
Legrövidebb út Dijkstra algoritmus

FIGYELEM!
Böngésződben letiltottad a Javascript használatát. A feladatmegoldást javascript használata nélkül is megtekintheted, azonban a belinkelt magyarázatokat nem. A teljes értékű használathoz javasoljuk a Javascript engedélyezését a böngésződben.

Hogyan engedélyezzem a Javascriptet a böngészőben?

»» Ne jelenjen meg többet ez az üzenet.

Összesen 1 feladat

» Kredites feladatok listája
» Ingyenes feladatok listája

241. feladat

Nehézségi szint:

5 kredit

» Operációkutatás » Legrövidebb út Dijkstra algoritmus

Határozd meg az alábbi irányított gráfban, hogy az "A" kiindulópontból az egyes pontokba mely út a legrövidebb (a gráf élein olvasható számok az út hosszát jelentik km-ben). Használd a Dijkstra algoritmust! A megoldás során ügyelj az élek irányítottságára is (ha az egyik pontból egy másikba csak egy irányított él vezet, az azt jelenti, hogy ellenkező irányba nem haladhatsz).

Bejelentkezés

Jelszó:

Elfelejtett jelszó
Regisztráció

Mai látogatók:	0
Regisztrált felhasználók:	1897
Ügyfélszolgálat (9-22 között) 06 (20) 396-03-74
Ügyfélszolgálat (9-22 között) 06 (20) 396-03-74