Автор работы: Пользователь скрыл имя, 04 Января 2014 в 23:23, курсовая работа
Развитие формальной логики привело к изучению бинарных отношений в форме графов. Большое число популярных головоломок подавалось формулировкам непосредственно в терминах графов, и это приводило к пониманию, что многие задачи такого рода содержат некоторое математическое ядро, важность которого выходит за рамки конкретного вопроса.
Настоящее столетие было свидетелем неуклонного развития теории графов. В этом процессе стало заметно влияние запросов новых областей: теории игр и программирования, теории передачи сообщений, электрических сетей и контактных цепей, а также проблем психологии и биологии.
Введение…………………………………………………………………………...1
Основные понятия………………………………………………………………...2
Методы решения задачи…………………………………………………………..4
Алгоритм Форда-Беллмана……………………………………………………….6
Разработка ПО……………………………………………………………………21
Листинг программы..…………………………………………………………….23
Заключение……………………………………………………………………….25
Список источников………………………………………………………………26