Поиск кратчайших путей в графе методом Форда-Беллмана

Развитие формальной логики привело к изучению бинарных отношений в форме графов. Большое число популярных головоломок подавалось формулировкам непосредственно в терминах графов, и это приводило к пониманию, что многие задачи такого рода содержат некоторое математическое ядро, важность которого выходит за рамки конкретного вопроса.
Настоящее столетие было свидетелем неуклонного развития теории графов. В этом процессе стало заметно влияние запросов новых областей: теории игр и программирования, теории передачи сообщений, электрических сетей и контактных цепей, а также проблем психологии и биологии.

Введение…………………………………………………………………………...1
Основные понятия………………………………………………………………...2
Методы решения задачи…………………………………………………………..4
Алгоритм Форда-Беллмана……………………………………………………….6
Разработка ПО……………………………………………………………………21
Листинг программы..…………………………………………………………….23
Заключение……………………………………………………………………….25
Список источников………………………………………………………………26