Теория сложности вычислительных процессов и структур. ДО СИБ

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

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

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

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

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

Теория сложности вычислительных процессов и структур. ДО СИБ (Работа Лабораторная)

Теория сложности вычислительных процессов и структур. ДО СИБ

engineerklub

Дата: Суббота, 07.10.2023, 07:05 | Сообщение # 1

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

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

Сообщений: 29644

Репутация: 0

Статус: Offline

Теория сложности вычислительных процессов и структур. ДО СИБГУТИ

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

Описание:
Метод ФОРДА-БЕЛЛМАНА

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

СКАЧАТЬ

Теория сложности вычислительных процессов и структур. ДО СИБ (Работа Лабораторная)

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