Теория сложностей вычислительных процессов и структур. Лабораторная работа №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. Вариант №8
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5

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

СИНЕРГИЯ Системное мышление Тест 80 баллов 2023 год
СИНЕРГИЯ Системное мышление (Темы 1-4 Итог) МТИ МосТех МосАП МФПУ Синергия Тест оценка ХОРОШО (80 баллов) 2023 год Ответы на 50 вопроса Результат – 80 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. Динамическая система личности, связанная с самооценкой – это … 2. Психологический процесс, связанный с поиском и открытием новых знаний на основе творческой действительности человека, называется: 3. В теории типов личности этого учёного чувствительность к стимуляции является ва
Психология МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 29 декабря 2023
228 руб.
promo
Теплотехника КНИТУ Задача ТД-2 Вариант 51
m кг газа расширяется политропно с показателем политропы n от начального состояния с параметрами p1 и t1 до конечного давления p2. Определить теплоту Q, работу L, изменение внутренней энергии ΔU, энтальпии ΔH и энтропии ΔS. Считать, что c=const. Изобразить процесс на pυ — диаграмме без соблюдения масштаба.
Задачи Теплотехника
User Z24 : 15 января 2026
200 руб.
Теплотехника КНИТУ Задача ТД-2 Вариант 51
Контрольная работа по дисциплине: Сети связи и системы коммутации. Вариант 06. Год сдачи: 2022.
Описание: Задача 1. Рассчитать межстанционную нагрузку на ГТС по исходным данным из таблицы 1. Задача 2. Рассчитать емкость пучков соединительных линий на участках межстанционной связи. Расчет провести по результатам, полученным при решении задачи 1. Задача 3. Найти оптимальную трассу прокладки оптического кольца на сетке улиц города, используя результат расчетов задачи 2 и значения координат расположения ОС из таблицы 2. Задача 4. Разработать комплектацию мультиплексора ввода/вывода, задан
ДО СИБГУТИ Сети связи и системы коммутации Работа Контрольная
User ksu0411 : 7 августа 2022
450 руб.
Контрольная работа по дисциплине: Сети связи и системы коммутации. Вариант 06. Год сдачи: 2022.
Контрольная работа по дисциплине: Компьютерное моделирование. Общий вариант. 2021 год
Моделирование системы передачи с BPSK модулятором и корреляционным детектором Цель работы: реализовать программную модель системы передачи с BPSK модулятором и корреляционным детектором, структурная схема которой показана на рисунке 1. Исследовать работу системы в условиях нормального шума. (Рекомендуемая среда Mathcad. Можно реализовать модель в С/С++ и построить графики в любом приложении) Исходные данные Ne – длина исходного двоичного информационного массива; Fo = 10 Гц – частота несущего
Компьютерное моделирование ДО СИБГУТИ Работа Контрольная
User SibGUTI2 : 25 сентября 2021
400 руб.
Контрольная работа по дисциплине: Компьютерное моделирование. Общий вариант. 2021 год
up Наверх