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

Цена:
250 руб.

Состав работы

material.view.file_icon 75CD64CF-CD91-4AE5-BC4E-9D8693345D9F.rar [ 18 KB ]
material.view.file_icon lab2
material.view.file_icon INPUT.TXT [ 116 bytes ]
material.view.file_icon lab2.exe [ 4 KB ]
material.view.file_icon lab2.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 119 bytes ]
material.view.file_icon Отчет.doc [ 38 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Исходный текст программы

Результаты работы программы

Дополнительная информация

По данной работе получен зачет!
В архиве отчет + приграмма

Похожие материалы

Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие р
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все н
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4: 0 20 0 6 0 8 0 20 0 5 4 0 0 21 0 5 0 0 12 0 7 6 4 0 0 10 3 0 0 0 12 10 0 0 11 8 0 0 3 0 0 19 0 2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 0 5 9 4 1 0 2 5 0 18 0 6 3 10 9 18 0 7 11 0 4 4 0 7 0 0 9 0 1 6 11 0 0 19 23 0 3 0 9 19 0 0 2 10 4
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №2 Задание Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Матрица:
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5

Другие работы

Отчёт по предмету «Информатика» за первый семестр
Задание Создать сайт, используя технологии PHP, MySQL, в среде FreeBSD 9.0. Основные требования к функциональности: - Регистрации пользователей - Добавление статей - Загрузка картинок, файлов, музыки - Поддержка формул на LaTeX - Поддержка OpenGraph, Schema.org, meta-тегов и др. - Оконный интерфейс на JavaScript, где это возможно - Максимальная производительность
СибГУТИ Информатика Работа Курсовая
User ДО Сибгути : 1 февраля 2013
154 руб.
Стадии совершения умышленного преступления
ВВЕДЕНИЕ 4 Глава 1. Понятие стадий совершения умышленного преступления. Виды стадий. Значение установления стадий уголовной ответственности, квалификации преступления и назначения наказания. 5 Глава 2. Неоконченное преступление 8 2.1. Приготовление к преступлению: понятие, признаки и формы приготовления 8 2.2. Отличие приготовления к преступлению от обнаружения умысла 12 2.3. Покушение на преступление: понятие и виды 14 2.4.Неоконченное преступление и добровольный отказ 18 Глава 3. Оконченное пр
Право уголовное Работа
User Qiwir : 12 марта 2014
20 руб.
Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели
1. ВВедение В последнее время модемы становятся неотъемлемой частью компьютера. Установив модем на свой компьютер, вы фактически открываете для себя новый мир. Ваш компьютер превращается из обособленного компьютера в звено глобальной сети. Модем позволит вам, не выходя из дома, получить доступ к базам данных, к программам, которые могут быть удалены от вас на многие тысячи километров, разместить сообщение на BBS (электронной доске объявлений), доступной другим пользователям, скопировать с той
Информатика Работа
User evelin : 29 сентября 2013
5 руб.
Инженерная графика. Задание №60. Вариант №3. Корпус
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 60. Вариант 3. Корпус. Тема: Простые разрезы. Прямоугольная изометрическая проекция. По двум данным проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры. В состав работы входят три файла: – 3D модель детали; - ассоциативный чертеж с выполненными разрезами согласно схеме и нанесен
Чертежи Инженерная графика
User Чертежи : 19 марта 2020
80 руб.
Инженерная графика. Задание №60. Вариант №3. Корпус
up Наверх