Архів

Tag: алгоритм Беллмана-Форда

Програми на Delphi (Дослідження операцій)

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

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

Читати матеріал
Оптимальні каркаси та шляхи

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

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

Читати матеріал