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

Цена:
800 руб.

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

material.view.file_icon D8B8C87D-3CD0-4178-B64D-E0CA7E7C09B5.rar [ 19 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 42 KB ]
material.view.file_icon INPUT.TXT [ 115 bytes ]
material.view.file_icon OUTPUT.TXT [ 119 bytes ]
material.view.file_icon lab2.pas [ 3 KB ]
material.view.file_icon lab2.exe [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

Вариант 1

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №2 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 22 апреля 2013
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2

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

Онлайн-Тест по дисциплине:Организация производства и управления предприятиями
Вопрос №1 Соотнесите принцип планирования и его характеристику: означает, что процесс планирования в организации должен осуществляться постоянно 1 принцип эффективности означает, что разработанный план должен способствовать достижению цели компании при минимальных затратах на его разработку и реализацию 2 принцип целевой направленности означает, что план должен содействовать достижению цели компании 3 принцип непрерывности Вопрос №2 Запас времени, на который можно сдвинуть начало выполнен
СибГУТИ Организация производства и управление предприятиями Тесты
User IT-STUDHELP : 14 февраля 2022
600 руб.
promo
9-и этажный жилой дом
Чертеж выполнен с помощью программы КОМПАС 3D С соблюдением всех требований ГОСТ Чертеж выполнен очень качественно без ошибок готово к распечатке! Локальная смета №1. На 9-и этажный жилой дом Основание чертеж №1 Сметная стоимость 36797 т.р. Составлена в ценах 2004 г Нормативная трудоёмкость 57т. чел./час
******* Не известно Чертежи Строительство промышленное и гражданское
User GAGARIN : 7 июня 2012
195 руб.
9-и этажный жилой дом
Кафедра АТПС Курсовая работа по предмету «Электрические машины»
Министерство образования РФ Уральский государственный технический университет Нижнетагильский технологический институт Кафедра АТПС Курсовая работа по предмету «Электрические машины» Техническое задание: Спроектировать трёхфазный асинхронный двигатель с короткозамкнутым ротором: Р2 = 18,5 кВт, n = 1000 об/мин, U = 220/380 В закрытого исполнения IP44.
******* Не известно Теория электрических цепей Работа Курсовая
User anderwerty : 30 декабря 2015
20 руб.
Оценка и расчет пожарных рисков административного здания (на примере детского сада)
Дипломный проект был защищен в 2010 году в Самарском архитектурно-строительном университете по специальности 280104.65 (330400), содержит 5 глав: Теоретические основы расчетов по оценке пожарного риска Характеристика объекта защиты (МДОУ № 126 г. Тольятти) Анализ и оценка пожарного риска объекта защиты Исследование современных разработок по снижению пожарного риска Разработка рекомендаций для обеспечения допустимого уровня пожарного риска в МДОУ № 126 г. Тольятти. Приложения, включают декларацию
Диплом и связанное с ним Безопасность жизнедеятельности (БЖД)
User DoctorKto : 1 января 2013
up Наверх