Алгоритм Форда-Беллмана (реалізація в середовищі Delphi)

У математиці та інформатиці існує окремий розділ, який називається теорія графів. Основним предметом вивчення даного розділу є математичний об’єкт, який

Читати далі

Розв’язок задачі про найкоротший шлях використовуючи алгоритм Беллмана-Форда

Алгоритм Беллмана-Форда – алгоритм пошуку найкоротшого шляху в зваженому орієтованому графі (на відміну від алгоритму Дейкстри допускає ребра з від’ємною вагою)

Читати далі