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

Цена:
40 руб.

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

material.view.file_icon 137A674A-705A-4AF2-9E0B-5408A73F71FD.rar [101 KB]
material.view.file_icon lab2.exe [73 KB]
material.view.file_icon lab2.pas [7 KB]
material.view.file_icon matr.txt [208 bytes]
material.view.file_icon result.txt [210 bytes]
material.view.file_icon лр2.doc [145 KB]

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

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

Описание

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

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

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

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

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 17 марта 2014
20 руб.
Лабораторная работа № 2 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Номер варианта: 2. Задание на лабораторную работу: “Графы. Поиск остова минимального веса”. Условие задачи: Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант задания (по последней цифре пароля): 0 5 2 10 12 15 8 5 0 18 11 7 13 9 2 18 0 6 14 27 20 10 1
СибГУТИ Программирование Работа Лабораторная
User Doctor_Che : 9 февраля 2012
35 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 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.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 5 0 0 0 0 0 20 2 0 0 12 1 0 0 0 0 12 0 7 0 8 0 0 1 7 0 6 16 0 0 0 0 6 0 9 13 20 0 8 16 9 0 22 2 0 0 0 13 22 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №7
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №7
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4

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

Контрольная работа по дисциплине: Прототипирование телекоммуникационных систем. Вариант общий
Контрольная работа «Реализация сдвиговых регистров с последовательным и параллельным входами» Цель работы: Реализация и тестирование параметризованных модулей сдвиговых регистров с последовательным и параллельным входами. Задание: 1) Ознакомиться с основными понятиями языка описания аппаратуры System Verilog. 2) Создать по техническому заданию стандартный модуль сдвигового регистра с последовательным входом и параллельным выходом, сделать листинг модуля проекта, подготовить соответству
Прототипирование телекоммуникационных систем СибГУТИ Работа Контрольная
User Roma967 : 5 октября 2025
1500 руб.
Контрольная работа по дисциплине: Прототипирование телекоммуникационных систем. Вариант общий promo
Гидроаппарат клапанный 3d AutoCAD
Гидроаппарат клапанный AutoCAD 3d модель Клапанный гидроаппарат предназначен для перекрытия трубопровода гидросистемы. Он состоит из корпуса 1 с прикрепленной к нему крышкой 2, через которую пропущен шпиндель 3. К шпинделю присоединен клапан 6. Чтобы жидкость не просачивалась между корпусом и крышкой, установлено кольцо 9. Для устранения течи между крышкой и шпинделем в верхней части крышки выполнено цилиндрическое углубление, в которое набивается сальниковое уплотнение. Последнее плотно охваты
3D моделирование и проектирование Работа Зачетная КГАУ
User bublegum : 13 апреля 2020
400 руб.
Гидроаппарат клапанный 3d AutoCAD promo
Термодинамика УГНТУ Задача 2 Вариант 34
Графоаналитический расчёт процессов с водяным паром Водяной пар, имея начальное давление р1, МПа, и степень сухости х1, изобарно нагреваясь до температуры t2, ºС, переходит в состояние 2, из которого в результате изотермического процесса переходит в состояние 3, характеризующееся конечным давлением р3, МПа. Из состояния 3 водяной пар в результате адиабатного процесса переходит в состояние 4, характеризующееся степенью сухости х=1. Используя диаграмму «s-i», провести графоаналитический расчёт
Задачи Теплотехника
User Z24 : 18 ноября 2025
260 руб.
Термодинамика УГНТУ Задача 2 Вариант 34
Конституционные основы местного самоуправления
Введение........................................................................................................3 1. Местное самоуправление: понятие, конституционное закрепление....5 2. Правовые, территориальные, организационные основы местного самоуправления........................................................................... 9 3. Финансовая основа местного самоуправления....................................13 Заключение…………………………………………….……………..…….21 Список используемой литературы……………
Государство и право Работа
User OstVER : 15 октября 2012
20 руб.
up Наверх