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

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

Одређивање најкраћих растојања у графу

Аутори:

Зоран Васиљевић

Кључне речи:

најкраћа удаљеност у графу, Флојдов алгоритам, Дијкстрин алгоритам

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

97R20; 97K30; R24; K34

Стране:

38 - 47

Апстракт:

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