Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
50 руб.
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
jashma28
: 20 мая 2012
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
800 руб.
Метод ФОРДА-БЕЛЛМАНА - Лабораторная работа №2 "Теория сложности вычислительных процессов и структур"
Daniil2001
: 6 октября 2023
Метод ФОРДА-БЕЛЛМАНА
75 руб.
Лабораторная работа № 2 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 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
35 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
400 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
160 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
50 руб.
Другие работы
Рубиновый оптический квантовый генератор
Slolka
: 8 октября 2013
Содержание:
1. ОКГ на твёрдом теле…………………………………………………. 2
2. Активный элемент рубинового ОКГ……………………………….. 4
3. Работа рубинового ОКГ……………………………………………… 8
4. Осветители……………………………………………………………. 14
5. Использованная литература…………………
10 руб.
Электромагнитные поля и волны
qawsedrftgyhujik
: 19 декабря 2010
.Контрольная работа №2. 3 семестр 2 вариант.
Задача №1
Плоская электромагнитная волна с частотой f падает по нормали из вакуума на границу раздела с реальной средой. Параметры среды: , удельная проводимость . Амплитуда напряженности электрического поля .
1.Определить амплитуду отраженной волны.
2.Определить амплитуду прошедшей волны.
3.Определить значение вектора Пойнтинга отраженной волны.
4.Определить значение вектора Пойнтинга прошедшей волны.
5.Определить коэффициент стоячей волны.
6. В
100 руб.
Анализ и оценка состояния предприятия
evelin
: 8 сентября 2013
Оглавление
Исходные данные
Введение
Глава 1. Анализ общего технико-экономического состояния строительного предприятия
1.1 Анализ себестоимости строительной продукции
1.2 Анализ численности, состава и динамики использования рабочих кадров
1.3 Анализ прибыли и рентабельности деятельности строительного предприятия
1.3.1 Анализ показателей рентабельности
Глава 2. Анализ динамики и использования основных средств
2.1 Анализ состава и структуры основных средств
2.2 Поэлементный анализ движени
5 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 2.23
Z24
: 14 ноября 2025
Определить абсолютное и избыточное давление в точке, расположенной на дней отстойника (рис. 2.18). В отстойнике находятся две жидкости: внизу – глицерин, высота которого h2=0,4 м, а плотность ρг=1250 кг/м³, вверху – масло, высота которого h1=1,3 м, а плотность ρм=750 кг/м³.
120 руб.