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

241. feladat
5 kredit

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).

nehézségi fok


Ha szeretnéd megtekinteni a megoldását, kattints a "MEGOLDÁS MEGTEKINTÉSE" gombra!

A gomb lenyomásával meglévő kreditjeid száma 5 kredittel csökken! A feladatmegoldás az ettől számított 72 óráig tekinthető meg.

MEGOLDÁS MEGTEKINTÉSE + KREDITSZERZÉS


Ö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ó
matek korrepetálás


Mai látogatók: 0
Regisztrált felhasználók:    1901
Ügyfélszolgálat (9-22 között)
06 (20) 396-03-74
VÁRJUK A VÉLEMÉNYED!

Mely témakörök érdekelnek Téged?
 Sorozatok
 Differenciálszámítás
 Függv., határérték, folytonosság
 Többváltozós függvények
 Integrálszámítás
 Differenciálegyenletek
 Komplex számok
 Valószínűségszámítás
 Matematikai statisztika
 Lineáris algebra, mátrixok

Hol hallottál a maths.hu oldalról?
 az interneten találtam
 újságban olvastam
 plakáton láttam
 ismerősöm mesélte



Szavazás állása

Egyéb oldalak

www.webtelefonkonyv.hu

Javasolt böngészők

Microsoft Internet ExplorerMicrosoft Edge
Google ChromeGoogle Chrome
Link firefox.huFirefox
OperaOpera