Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Input.txt
material.view.file_icon LAB2.EXE
material.view.file_icon LAB2.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лабораторная работа № 2 (Теория сложностей вычислительных процессов и структур).doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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