Настава математике

Друштво математичара Србије

Алгоритми налажења најкраћих путева у графовима и њихова примена

Аутори:

Станка Матковић

Кључне речи:

Дијкстра'а алгоритам, Флоид-Ворсхелл-ов алгоритам

MSC/MESC класификација:

00А35

Стране:

32 - 39

Апстракт:

Описани су неки најстандарднији алгоритми за проналажење најкраће путање у графу.