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