Теория сложностей вычислительных процессов и структур
Лабораторная работа №3 назад  

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана

Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Номер варианта выбирается по последней цифре пароля.

Вариант 0

Вершина 0.

Вариант 1

Вершина 0.

 

Вариант 2

Вершина 1.

Вариант 3

Вершина 2.

Вариант 4

Вершина 3.

 

Вариант 5

Вершина 4.

Вариант 6

Вершина 3.

Вариант 7

Вершина 4.

 

Вариант 8

Вершина 5.

Вариант 9

Вершина 6.


назад