Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
01.03.2015
-
Размер:
101 KB
-
Покупок:
1
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
lab2.exe
|
|
lab2.pas
|
matr.txt
|
|
result.txt
|
лр2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 27.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 27.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
gnv1979
: 29 мая 2017
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
gnv1979
: 29 мая 2017
45 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
Roma967
: 8 января 2024
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №2
Задание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Матрица:
IT-STUDHELP
: 21 июня 2017
48 руб.
Теория сложностей вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Другие работы
Лабораторные работы 1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4
IT-STUDHELP
: 14 ноября 2022
Вариант 4
Лабораторная работа No1
Решения систем линейных уравнений методом Жордана-Гаусса
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторну
IT-STUDHELP
: 14 ноября 2022
900 руб.
Лабораторная работа №3 по дисциплине Эксплуатация средств связи. Вариант общий
xtrail
: 2 ноября 2023
Лабораторно-практическое занятие 3
«Безопасность информационно-телекоммуникационных систем»
Вопросы:
1. Что такое статический и динамический IP-адреса? В чём разница?
2. В чем заключается технология VPN?
xtrail
: 2 ноября 2023
200 руб.
Многофункциональный плашечный превентор-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин
nakonechnyy.1992@list.ru
: 8 августа 2016
Многофункциональный плашечный превентор-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин
Выпускная квалификационная работа по теме «Многофункциональный плашечный превентор» содержит 160 страниц текстового документа, 4 приложений, 30 использованных источников, 9 листов графического материала.Объект модернизации –плашечный превентор с ручным приводом.
Цели модернизации:
-облегчить работу на рассматриваемом превенторе;
-обеспечить большую безопасность при работе с превентором,
-
nakonechnyy.1992@list.ru
: 8 августа 2016
1855 руб.
Лабораторная работа №5 Моделирование экспоненциального распределения. Вариант №1.
freelancer
: 20 апреля 2016
Цель: Разработать датчик случайных чисел, имеющих экспоненциальное распределение. Изучить статистические свойства случайной последовательности, формируемой данным датчиком.
Задание:
1. В качестве значения параметра экспоненциального распределения выбрать номер студента в группе.
2. Разработать и отладить функцию, реализующую моделирования случайных чисел, имеющих экспоненциальное распределение, методом инверсии.
3. Сформировать три следующие случайные последовательности: 1) разработанным Вами да
freelancer
: 20 апреля 2016
50 руб.
