Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
-
Категории:
Информационные технологии и системы, СибГУТИ, Работа Лабораторная
-
Добавлен:
21.09.2014
-
Размер:
19 KB
-
Покупок:
0
-
Добавил:
Udacha2013
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
lab2.exe
|
|
lab2.pas
|
|
OUTPUT.TXT
|
Лаб2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Дополнительная информация
Работа зачтена, замечаний нет. 2014
Похожие материалы
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
Roma967
: 11 января 2025
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
0 20 0 6 0 8 0
20 0 5 4 0 0 21
0 5 0 0 12 0 7
6 4 0 0 10 3 0
0 0 12 10 0 0 11
8 0 0 3 0 0 19
0 2
SibGOODy
: 22 июля 2018
200 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Другие работы
Екосистеми світу
Slolka
: 17 марта 2013
Зміст
1. Класифікація основних екосистем світу
2. Тундри
3. Лісові екосистеми помірного поясу
3.1 Тайга
3.2 Змішані та листяні ліси помірної зони
4. Вічнозелений тропічний дощовий ліс
5. Степи
6. Пустелі
7. Болота
8. Водні екосистеми
8.1. Прісноводні екосистеми
8.2. Екосистеми світового океану
Висновок
1. Класифікація основних екосистем світу
На сьогоднішній час на планеті Земля всі екосистеми можна поділити на дві частини: природні та штучні. Такий поділ виправданий у зв'язку із наростаючим вп
Slolka
: 17 марта 2013
10 руб.
Гидравлика и гидравлические машины ТГСХА 2011 Задача 2.2
Z24
: 23 ноября 2025
Квадратное отверстие со стороной h=1 м в вертикальной стенке резервуара закрыто плоским щитом. Щит закрывается грузом массой m, на плече х=1,3 м.
Определить величину массы груза, необходимую для удержаний глубины воды в резервуаре Н=2,5 м, если величина а=0,5 м.
Z24
: 23 ноября 2025
150 руб.
Информатика. 2-й семестр. Лабораторная работа №2
stepanewsd
: 29 мая 2013
Программирование простых циклических процессов
Цель работы: Получить навыки программирования циклических процессов на алгоритмическом языке.
Порядок выполнения лабораторной работы
1. Изучить все виды оператора цикла алгоритмического языка.
2. Разработать схему алгоритма.
3. На основании схемы алгоритма разработать программу на алгоритмическом языке, ввести ее текст, произвести отладку и получить результаты.
Содержание отчета
Отчет по лабораторной работе должен содержать:
1. Титульный лист с указ
stepanewsd
: 29 мая 2013
250 руб.
Контрольная работа по дисциплине: Основы радиосвязи и телевидения. Вариант №25
natin83
: 22 мая 2014
ЗАДАЧА 1.
Начертить осциллограмму полного видеосигнала, соответствующего развертке 130-й строки изображения. На осциллограмме указать длительность строки, длительность прямого хода развертки, гасящего импульса строк, синхронизирующего импульса строк, а также численные значения уровней белого, серого, черного, гашения и синхронизирующих импульсов.
Определить частоту первой гармоники импульсного сигнала, формируемого при развертке одной из нижних строк кадра при передаче изображения чередующихся
natin83
: 22 мая 2014
150 руб.
