Поиск кратчайшего расстояния между двумя вершинами. Вариант8

ВСЁ ДЛЯ СТУДЕНТА

Четверг, 16.01.2025, 16:58

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Поиск кратчайшего расстояния между двумя вершинами. Вариант8 (Работа Лабораторная)

Поиск кратчайшего расстояния между двумя вершинами. Вариант8

engineerklub

Дата: Четверг, 16.11.2023, 05:46 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29644

Репутация: 0

Статус: Offline

Поиск кратчайшего расстояния между двумя вершинами. Вариант №8

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word, C++
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Лабораторная работа №2. Вариант №8 "Теория сложности вычислительных процессов и структур"

АЛГОРИТМ ДЕЙКСТРЫ

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

СКАЧАТЬ

Поиск кратчайшего расстояния между двумя вершинами. Вариант8 (Работа Лабораторная)

Страница 1 из 1
1