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

Цена:
24 руб.

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

material.view.file_icon F1E3E2B3-08C6-4F37-B085-017080B77A0B.jpg [ 15 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Программа для просмотра изображений

Описание

Задание

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

Вариант 1

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

март 2018, зачтено без замечаний

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №2 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 22 апреля 2013
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2

Другие работы

Водопостачання та водовідведення багатоповерхового будинку
Технічна характеристика житлового будинку. Норми витрат води споживачами, вільні напори і норми стояків від санітарних приладів. Господарсько-питний водопровід холодної води. Конструювання мережі. Гідравлічний розрахунок внутрішнього водопроводу. Розрахунок внутрішньо-квартального водопроводу. Підбір лічильника води. Визначення потрібного напору в міському водопроводі. Каналізаційна мережа. Конструювання мережі. Визначення розрахункових витрат. Розрахунок діаметрів та похилів трубопроводів. Пове
Работа Отопление, вентиляция и кондиц. воздуха
User DocentMark : 23 ноября 2014
48 руб.
Государственный кредит: экономическая сущность, условия предоставления и основные виды
СОДЕРЖАНИЕ Введение 1 Сущность и роль государственного кредита в регулировании экономики в современных условиях 1.1 Содержание и функции государственного кредита 1.2 Классификация государственного кредита 2 Оценка состояния и тенденция развития государственного кредита в Республике Беларусь 3 Основные направления развития государственного кредита в Республике Беларусь Заключение Список использованных источников Приложение ВВЕДЕНИЕ Государство как субъект экономических отношений для по
Работа Экономика
User Elfa254 : 8 ноября 2013
20 руб.
Операционная система FreeBSD
Эта курсовая работа может вполне послужить ознакомительным руководством по операционной системе FreeBSD. Но прежде чем начинать знакомство с системой, нужно ответить на ряд важных вопросов: зачем устанавливать FreeBSD, какое программное обеспечение в ней работает и какую аппаратную платформу лучше всего использовать? Об этом и пойдет речь в настоящей курсовой работе. Понимание особенностей операционной системы позволит избежать дорогостоящих ошибок, таких, например, как попытка эксплуатации сист
Информатика Работа
User Elfa254 : 5 октября 2013
11 руб.
Шпоры по Автоделу
Шпоры по Автоделу Автомобиль состоит из узлов и механизмов, образующих три основные части: шасси, кузов и двигатель * Шасси автомобиля состоит из трансмиссии и ходовой части и механизмов управления. *Трансмиссия автомобиля состоит из узлов и агрегатов, передающих крутящий момент' от двигателя к ведущим колесам и изменяющих крутящий момент, частоту оборотов по величине и направлению. Основными узлами трансмиссии автомобиля являются: сцепление, коробка передач, карданная передача, главная передача
Автомобильный транспорт Шпаргалки разные
User step85 : 19 ноября 2010
up Наверх