Теория сложностей вычислительных процессов и структур |
Лабораторная работа №3 | назад |
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Вершина 0.
Вариант 1
Вершина 0.
Вариант 2
Вершина 1.
Вариант 3
Вершина 2.
Вариант 4
Вершина 3.
Вариант 5
Вершина 4.
Вариант 6
Вершина 3.
Вариант 7
Вершина 4.
Вариант 8
Вершина 5.
Вариант 9
Вершина 6.