Лабораторная работа № 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

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

Методичка по НГ. Кривые поверхности 2018г. РУТ(МИИТ)/Кривые поверхности №3477 2012г. РУТ(МИИТ). Вариант №51.
Для обучающихся ИТТСУ, ИУИТ и ВЕЧЕРНЕГО факультета. Домашняя работа «Кривые поверхности» состоит из двух задач: Задача №1. Построение проекций линии пересечения: б) двух поверхностей (варианты задания 33-64). Задача №2. Построение развёртки поверхности вращении вариант 51
Чертежи Начертательная геометрия РУТ (МИИТ)
User werchak : 12 февраля 2021
550 руб.
Методичка по НГ. Кривые поверхности 2018г. РУТ(МИИТ)/Кривые поверхности №3477 2012г. РУТ(МИИТ). Вариант №51.
Английский язык. Зачетная работа. 1-й семестр. 7-й вариант
Прочтите текст и выполните задания к тексту. Текст №1 WHAT IS VOIP? 1. Voice Over Internet Protocol (VoIP) is a new technology that uses broadband Internet and network lines to transmit real-time voice information. This technology has the potential for completely changing the way phone calls are made and making phone companies a thing of the past. 2. To make a phone call on the Internet, several things must happen. On the sending side, analog voice signals are digitized, compressed, di
Английский язык СибГУТИ Работа Зачетная
User DEKABR1973 : 7 декабря 2016
Дробарка щокова із простим рухом щоки
Зміст Вступ 1. Вибір та опис схеми дробарно - сортувального заводу 2. Вибір технологічного обладнання заводу 2.1. Вибір грохота 2.2. Розрахунок ластинчатого живника 2.3. Вибір ковшового елеватора 2.4. Вибір стрічкового конвейора 3. Улаштування і принцип дії щікової дробарки з простим рухом щіки 4. Розрахунок основних параметрів машини 4.1 Розмір зєва дробарки 4.2 Частота обертання ексцентрікового валу 4.3 Розрахунок на міцність шатуна 4.4 Розрахунок плити 4.5 Розрахунок щіки 4.6 Вісь рухомої щ
Строительные машины и оборудование Работа Курсовая
User SerFACE : 11 октября 2014
55 руб.
Дробарка щокова із простим рухом щоки
Бухгалтерская отчетность на предприятиях малого бизнеса
Введение 1. Задачи бухгалтерского учета деятельности субъектов малого предпринимательства 2. Методология и постановка учета деятельности субъектов малого предпринимательства 2.1 Бухгалтерский учет малых предприятий, применяющих журнально-ордерную форму учета 2.2 Методология бухгалтерского учета малых предприятий, применяющих упрощенные формы учетных регистров 2.3 Простая форма бухгалтерского учета 2.4 Форма бухгалтерского учета с использованием регистров бухгалтерского учета имущества мало
Бухгалтерский учет и аудит Работа Курсовая
User Elfa254 : 7 сентября 2013
5 руб.
up Наверх