Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
160 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести
122 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
150 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Другие работы
ГОСТ Р 52925-2008 Изделия космической техники. Общие требования к космическим средствам по ограничению техногенного засорения околоземного космического пространства
GnobYTEL
: 29 июня 2013
Настоящий стандарт устанавливает общие требования к космическим средствам по ограничению техногенного засорения околоземного космического пространства. Требования настоящего стандарта распространяется на вновь создаваемые и модернизируемые космические средства научного, социально-экономического (в том числе исследующие дальний космос), коммерческого и специального (оборонного) назначения. Требования настоящего стандарта применяют на всех этапах жизненного цикла космических средств: этапах разраб
Совершенствование управления дебиторской задолженностью предприятия (на примере ТОО "МЕРЕЙ")
Qiwir
: 15 ноября 2013
Содержание
Введение
1. Теоретические основы организации управления дебиторской задолженности
1.1 Понятие и сущность дебиторской задолженности
1.2 Формы расчетов и их характеристика
1.3 Организация бухгалтерского учета дебиторской задолженности
2. Аудит дебиторской задолженности
2.1 Определение аудита и основные мероприятия, проводимые в ходе аудита
2.2 Ход проверки и действия аудитора
3. Анализ дебиторской задолженности ТОО «МЕРЕЙ»
3.1 Анализ финансово-хозяйственной деятельности
3.
10 руб.
Проект реконструкции ремонтной мастерской ООО «Селяна» Кемеровского района с разработкой поворотного крана
Рики-Тики-Та
: 26 декабря 2015
Содержание
Введение………………………………………………………………..….…. 6
1 Обоснование проекта…………………………………………....…….….…. 7
1.1 Краткая характеристика предприятия ………………………………..….. 7
1.2 Анализ состояния растениеводства…………………………………….… 7
1.3 Анализ состояния животноводства ……………………………………… 8
1.4 Состав и характеристика машинотракторного парка …………………... 10
1.5 Характеристика ремонтной базы………………...……….…………….… 14
1.6 Выводы по главе. Обоснование проекта…………………………………. 16
2 Технологическая часть…………………………………….…………….…...
825 руб.
Насос ЦНС 180-1900 (вариант 2)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 6 июня 2016
Насос ЦНС 180-1900 (вариант 2)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
500 руб.