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

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

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