Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Графы. Поиск остова минимального веса. 4 / 14 вариант. Turbo Pascal, СибГУТИ

Цена:
150 руб.

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

material.view.file_icon B538FCB4-E34F-4169-808C-E3641771D5BD.rar [ 76 KB ]
material.view.file_icon LAB_2.EXE [ 10 KB ]
material.view.file_icon LAB_2.PAS [ 6 KB ]
material.view.file_icon Matr.txt [ 115 bytes ]
material.view.file_icon OST.TXT [ 115 bytes ]
material.view.file_icon Задание.doc [ 276 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Отчет о выполнении работы должен содержать 2 файла:
файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы программы должны записываться в файл);
выполнимый файл программы.

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

В архиве: DOC (отчет 10 стр), PAS (1 шт), EXE(1 шт), TXT(2 шт)
Оценка: зачет


--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Графы. Поиск остова минимального веса
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Теория сложностей вычислительных процессов и структур». Графы. Поиск остова минимального веса Вариант №10 Задание: Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 января 2011
100 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Задача о перемножении матриц. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №4 М1[4x2], M2[2x2], M3[2x5], М4[5x6], M5[6x7], M6[7x9], M7[9x3], M8[3x2].
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User РешуВашуРаботу : 28 апреля 2018
400 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Сортировка массивов, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Метод “пузырьковой” сортировки. Массив для сортировки: 679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 384, 790, 138, 6, 850, 271, 951, 349, 356, 169, 871, 631, 688, 503, 734, 440, 893, 789, 723, 501, 276, 681, 45, 224, 572, 46, 224, 572 Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы программы должны записываться в файл); выполни
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 27 апреля 2018
120 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4 Вершина 3.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана, 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
меется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). 4 / 14 вариант. Turbo Pascal, СибГУТИ
Теория сложностей вычислительных процессов и структур
Задача 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
Вопрос 1. Разработать приложение, выполняющее следующие действия: по нажатию на пункт меню (компонент TMainMenu) Start формируется двумерный массив Mas размером N x M с помощью генератора случайных чисел; для отображения массива на экране используется компонент TStringGrid; размер массива Mas[N, M] задается c помощью пунктов меню: Строки, Столбцы. по нажатию на пункт меню Minimum: осуществляется поиск наименьшего элемента каждого столбца матрицы Mas; из этих минимальных элементов составляется о
Основы визуального программирования Работа Сибирский государственный университет телекоммуникаций и информатики
User selkup : 16 марта 2017
350 руб.
Клапан предохранительный - МЧ00.65.00.00 СБ
С.К. Боголюбов. Чтение и деталирование сборочных чертежей. Альбом. 1986 г. Задание 65. Клапан предохранительный. Деталирование. Сборочный чертеж. Модели. Клапан предохранительный двусторонний предназначен для регулирования давления жидкости или пара в трубопроводах. В данном случае клапан связан только о правой рабочей магистралью трубопровода. При повышении давления больше нормы жидкость или пар давят на клапан поз. 4, который, сжимая пружину поз. 5, перемещается влево. При этом жидкость или п
Чертежи Инженерная и компьютерная графика
User .Инженер. : 27 марта 2023
170 руб.
Клапан предохранительный - МЧ00.65.00.00 СБ promo
Контрольная работа по Истории России. Тема № 3 "Возвышение Москвы. Формирование"
Контрольная работа по Истории России Тема №3 Возвышение Москвы. Формирование единого русского государства. Задание: Что означают эти понятия? Автокефалия: Боярская дума: "Дворец": Дворяне: Дьяк: ... Кому принадлежат эти имена? Андрей Рублев: Аристотель Фиоравенти: Афанасий Никитин: Василий II Темный: Дмитрий Донской: ... Что означают эти названия, с какими событиями связаны соответствующие географические пункты? Грановитая палата – «Задонщина» - Касимов – Китай-город – Куликово
СибГУТИ История Работа Контрольная
User Gypsy : 14 июня 2012
27 руб.
Экзамен По «Теории телетрафика» Билет №4.
Вопрос 1. Связь между параметром и интенсивностью простейшего потока вызовов. Простейший поток вызовов. На практике в качестве модели реальных потоков часто используют простейший поток вызовов. Простейший поток вызовов - это ординарный, стационарный поток без последействия. Математическая модель –простейшего потока. Вопрос 2. Неполнодоступные коммутационные системы. Характеристики НД схем. Наряду с полнодоступным способом объединения выходов групп коммутационных устройств в технике автоматичес
СибГУТИ Телекоммуникации Работа Экзаменационная
User sanco25 : 15 февраля 2012
90 руб.
up Наверх