Узнать подробности

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

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

9D4F9A74-A583-4F5A-9330-D1F064CC763B.rar [ 101 KB ]

lab2.exe [ 73 KB ]

lab2.pas [ 7 KB ]

matr.txt [ 208 bytes ]

result.txt [ 210 bytes ]

лр2.doc [ 142 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Графы. Поиск остова минимального веса.

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

Номер варианта выбирается по последней цифре пароля.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 25.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна

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

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

SibGOODy : 21 июля 2018

200 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 1 марта 2015

40 руб.

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

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

СибГУТИ Программирование Работа Лабораторная

bvv1975 : 17 марта 2014

20 руб.

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

Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №7 М1[9x2], M2[2x4], M3[4x5], М4[5x8], M5[8x3], M6[3x2], M7[2x4], M8[4x6].

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 6 марта 2015

70 руб.

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

Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ

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

Daniil2001 : 14 ноября 2023

50 руб.

Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4

Лабораторная работа No2 Поиск кратчайшего расстояния между двумя вершинами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму

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

svladislav987 : 23 августа 2023

200 руб.

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

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

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

Bodibilder : 29 мая 2019

28 руб.

Лабораторные работы 1-2 по дисциплине: Организационно-правовое обеспечение информационной безопасности. Вариант №01

Вариант №01 Лабораторная работа 1 «Лицензирование и сертификация в сфере информационной безопасности» Цель Получение навыков работы с документами по лицензированию и сертификации в области информационной безопасности в РФ. Ответы на задания 1) Составить актуальный перечень нормативных документов по лицензированию и сертификации в области информационной безопасности на текущий момент. 2) Укажите необходимость и порядок процедуры сертификации средств защиты информации. 3) Составьте перечень в

СибГУТИ Организационно-правовое обеспечение информационной безопасности Работа Лабораторная

IT-STUDHELP : 11 октября 2023

600 руб.

Теоретическая механика СамГУПС Самара 2020 Задача С1 Рисунок 1 Вариант 4

Равновесие произвольной плоской системы сил (Определение реакций опор твёрдого тела) Найти реакции опор конструкции, схема которой изображена на рис. С1.0–С1.9. Необходимые исходные данные представлены в таблице С1.

Задачи Теоретическая механика

Z24 : 7 ноября 2025

150 руб.

Лабораторная работа №2.2 “Поверка аналогового измерительного прибора” по предмету: Метрология, стандартизация и сертификация в инфокоммуникациях, 8-й вариант, 7-й семестр.

Лабораторная работа №2 По дисциплине: «Метрология, стандартизация, сертификация» Тема: «Поверка аналогового измерительного прибора» Вариант 08 Цель работы. 1.1. Изучить методы поддержания единства измерений. 1.2. Изучить способы нормирования погрешностей средств измерений. 1.3. Изучить методику обработки результатов измерений с многократными наблюдениями. 1.4. Приобрести практические навыки измерения напряжения аналоговыми вольтметрами. 1.5. Освоить методику оценки случайной составляющей погре

ДО СИБГУТИ Метрология, стандартизация и сертификация в инфокоммуникациях Работа Лабораторная

Andreas74 : 15 декабря 2020

300 руб.