Алгоритми за најкраћи пут
Данас 15.05.2018 | Пише: Јована Николић
Како пронаћи најкраћи пут између две локације?
Свакако је најлакше пронаћи упутство преко апликација попут Мапqуест или ГооглеМап, али њихови програмери су морали да развију алгоритме који ће понудити најпрецизније одговоре ослањајући се, пре свега, на оне који проналазе најмању раздаљину између чворова у графу. Један од најпознатијих алгоритама ове врсте је Дијкстра алгоритам, који је 1959. године развио холандски информатичар Едсгер Дајкстра. Овај алгоритам у сваком понављању
