Užduotis : realizuoti “Deikstros” algoritmą ir sudaryti programą trumpiausio kelio nuo “P” (pradžia) iki “G” (galas) radimui.
Užduoties analizė: pradiniai duomenys turi būti surašyti tekstiniame faile. Failo eilutės formatas: briauna pradžia,briaunos pabaiga, briaunos svoris. Duotame grafe reikia rasti trumpiausi kelią nuo įvestos iš klaviatūros pradines ir galinės viršūnės.Naudojant Deikstros algoritmą.Atsakymas išvedamas į ekraną. Tarkim ,kad žinom trumpiausią kelią tarp s ir k (Fk)ų Tada Fj skaičiuojamas Fj=min(Fj, Fk+Ckj). Fs=0. Fj= . Fk=min(Fj) kur j nedažytos.
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 Deikstros algoritmas | 10 Kb | 0 |
Deikstros algoritmas