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

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

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

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

Вариант 0

Вершина 4.

 

Вариант 1

Вершина 0.

Вариант 2

Вершина 3.

 

Вариант 3

Вершина 5.

 

Вариант 4

Вершина 3.

Вариант 5

Вершина 4.

Вариант 6

Вершина 2.

 

Вариант 7

Вершина 1.

Вариант 8

Вершина 0.

Вариант 9

Вершина 1.


назад