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

При программировании вершины графа обычно сопоставляют числам от 1 до N, где - количество вершин графа, и рассматривают . Ребра нумерую числами от 1 до M, где . Для хранения графа в программе можно применить различные методы. Самым простым является хранение матрицы смежности, т.е. двумерного массива, скажем A, где для невзвешенного графа (или 1), если и (или 0) в противном случае.

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