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

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

material.view.file_icon
material.view.file_icon lab2.exe
material.view.file_icon lab2.pas
material.view.file_icon matr.txt
material.view.file_icon result.txt
material.view.file_icon лр2.doc

Необходимые программы

Работа представляет собой 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
User SibGOODy : 21 июля 2018
200 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2
User bvv1975 : 17 марта 2014
20 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
Лабораторная работа No2 Поиск кратчайшего расстояния между двумя вершинами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму
User svladislav987 : 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Лабораторная работа №2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Учёт, аудит экспортных операций. Анализ внешнеэкономической деятельности
СОДЕРЖАНИЕ Теоретическая часть. Введение 1. Понятие внешнеэкономической деятельности предприятия 1.1 Предприятие как субъект внешнеэкономической деятельности 1.2 Основные формы внешнеэкономической деятельности российских предприятий 2. Экспортные операции 2.1 Аудит экспортных операций Заключение Практическая часть. Задание 1. Задание 2. Список литературы ВВЕДЕНИЕ Одной из важнейших сфер деятельности российских предприятий на современном этапе является внешнеэкономическая. До падения администр
User GnobYTEL : 9 ноября 2012
Учет банковских операций
Анализ предметной области (ПО) 1.1. Описание ПО решаемой задачи (цели, условия)……………………3 1.2. Функции ПО, реализуемые задачей (назначение и возможности)……………………………………………………………………..5 1.3. Перечень необходимых документов…………………………………….6 Постановка задачи 2.1. Организационно-экономическая сущность задачи……………..6 2.2. Формат входных документов……………………………………………...6 2.3. Описание алгоритма получения задачи………………………………7 2.4. Описание выходной информации……………………
User OstVER : 3 ноября 2012
5 руб.
Тепломассообмен ТГАСУ 2017 Задача 4 Вариант 69
Определение теплового потока от газа к внутренней поверхности газопровода Определить тепловой поток от газа к внутренней поверхности участка газопровода длиной L метров и диаметром d, мм, если температура стенки трубы tСТ, ºС, а температура газа в трубе tГ, ºС. Линейная скорость газа ω, м/c. Газ — метан. Давление в трубопроводе р, МПа. Решить задачу и ответить письменно на следующие вопросы: 1. Как записываются основные безразмерные комплексы теории конвективного теплообмена и их физическ
User Z24 : 4 февраля 2026
200 руб.
Тепломассообмен ТГАСУ 2017 Задача 4 Вариант 69
Изучение робота МП-11
Изучение механического устройства робота МП-11 и его гидропривода. Измерение рабочей зоны робота и построение ее пространственной модели. Программирование робота МП-11 с помощью системы управления МПЦУ-2-48-2, определение технических характеристик, расчет погрешности позиционирования манипулятора.
User term : 4 ноября 2009
up Наверх