Поиск минимального остова графа. Вариант №8

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

Четверг, 16.01.2025, 17:04

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

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

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

Поиск минимального остова графа. Вариант №8 (Работа Лабораторная)

Поиск минимального остова графа. Вариант №8

engineerklub

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

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

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

Сообщений: 29644

Репутация: 0

Статус: Offline

Поиск минимального остова графа. Вариант №8

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

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

Комментарии: Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 14 9 3 22 17 16 0 14 18
14 0 19 0 2 0 11 14 21 20
9 19 0 17 20 22 4 4 8 9
3 0 17 0 11 3 20 12 10 15
22 2 20 11 0 14 19 17 15 19
17 0 22 3 14 0 0 6 10 0
16 11 4 20 19 0 0 3 11 9
0 14 4 12 17 6 3 0 7 4
14 21 8 10 15 10 11 7 0 7
18 20 9 15 19 0 9 4 7 0

СКАЧАТЬ

Поиск минимального остова графа. Вариант №8 (Работа Лабораторная)

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