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

Автор работы: Пользователь скрыл имя, 10 Мая 2013 в 10:34, курсовая работа

Краткое описание

Графом называется пара , где V – некоторое множество, которое называют множеством вершин графа, а E – отношение на V ( ) - множество ребер графа. То есть все ребра из множества E соединяют некоторые пары точек из V.
Если отношение E симметричное (т.е. ), то граф называют неориентированным, в противном случае граф называют ориентированным. Фактически для каждого из ребер ориентированного графа указаны начало и конец, то есть пара (u, v) упорядочена, а в неориентированном графе (u, v) = (v, u).

Содержание

Алгоритмы на графах…………………………………………..3
1.1 Основные определения теории графов…………………….3
1.2 Машинное представление графов………………………….4
2. Алгоритм Беллмана-Форда. Описание………………………...7
3. Коды………………………………………………………………11
Список использованных источников……………………………..16

Вложенные файлы: 1 файл