Теория сложностей вычислительных процессов и структур. Лабораторная работа №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.
Тепломассообмен ТГАСУ 2017 Задача 2 Вариант 28
Расчет параметров изолированного трубопровода По трубопроводу с размерами d2/d1, где d1 — внутренний диаметр трубы, а d2 — наружный диаметр, течет горячая вода с температурой tж1. Температура окружающей среды tж2. Снаружи труба покрыта слоем изоляционного материала толщиной δ с коэффициентом теплопроводности λ2, коэффициентом теплопроводности материала трубы λ1. Средние коэффициенты теплоотдачи с внутренней поверхности трубы и внешней изоляционного материала соответственно равны α1, α2. Опред
User Z24 : 3 февраля 2026
200 руб.
Тепломассообмен ТГАСУ 2017 Задача 2 Вариант 28
Внутрішня енергія Землі
Зміст 1. Вступ. 3 2. Відомості про внутрішню структуру Землі. 3 3. Внутрішня енергія Землі як джерело тепла. 4 * Тепловий потік. 4 * Внутрішні процеси Землі.
User Elfa254 : 21 июня 2013
10 руб.
Проект модернизации ленточного конвейера КЛС-1400 с целью его применения на складе угля топливно-транспортного цеха Кураховской ГРЭС
Дипломный проект включает: таблиц 16; рисунков 13; страниц 119 ; приложений 2; источников 24; 10 листов формата А1. В дипломном проекте рассматриваются конструкция и принцип действия работы ленточных конвейеров на складе угля топливно-транспортного цеха и ленточного конвейера КЛС-1400 в том числе. Выполнены: анализ работы топливно-транспортного цеха в целом; произведен общий расчет ленточного конвейера КЛС-1400; спроектирован узел поворота натяжной станции с применением системы регулирования пол
User elementpio : 20 августа 2012
650 руб.
Вентиль проходной ступенчатый. Вариант 26 ЧЕРТЕЖ
Вентиль проходной ступенчатый. Вариант 26 ЧЕРТЕЖ Вентиль (рис. 3.26) предназначен для управляемого перекрытия потока жидкости. Его герметично устанавливают на трубопроводы (не изображены) посредством внутренней резьбы М22, выполненной в приливах корпуса 1 слева и справа. Входное (справа) и выходное (слева) отверстия, выполненные в приливах корпуса, перекрывает клапан 7, прижатый к конической кромке отверстия в перегородке. Клапан удерживают в нижнем положении и перемещают по высоте шпинделем
User coolns : 23 июня 2026
800 руб.
Вентиль проходной ступенчатый. Вариант 26 ЧЕРТЕЖ
up Наверх