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

Цена:
220 руб.

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

material.view.file_icon B72458BF-E383-4268-B4CD-FA5F15A3405F.zip [19 KB]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [116 bytes]
material.view.file_icon LAB2.EXE [4 KB]
material.view.file_icon LAB2.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [193 bytes]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 40 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.

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

Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
50 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 5 9 4 1 0 2 5 0 18 0 6 3 10 9 18 0 7 11 0 14 4 0 7 0 0 9 0 1 6 11 0 0 19 23 0 3 0 9 19 0 0 2 10 14
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.вложение.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. См.вложе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №8. Семестр 4-й
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 8 М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
СибГУТИ Программирование Работа Контрольная
User Shamrock : 22 февраля 2014
220 руб.

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

Зачет. Вариант №1 «Использование ЭВМ в исследовании функциональных узлов и блоков
1. Какие функции выполняет мультиметр? 2. Перечислите виды анализа схем, которые можно выполнить с помощью программы Electronics WorkBench? 3. Сколько каналов имеет осциллограф? 4. Опишите органы управления осциллографа программы Electronics WorkBench. 5. Изобразите схему подключения измерителя АЧХ к измеряемому объекту. 6. Можно ли рассчитать АЧХ без использования прибора Bode Plotter? 7. Как создать схему в Electronics WorkBench? 8. Как выбрать нужный тип диода или транзистора? 9. Для чего нуж
СибГУТИ Сети ЭВМ и телекоммуникации Работа Зачетная
User Ирина47 : 2 мая 2015
120 руб.
Кейс-задание №2. Вариант №4. Связи.
Кейс - задание 2 Вариант 4 Ситуация 1 «Честный лайк». В 2010 году интернет-агентство Registratura.ru запустило новое направление - SMM (Social Media Marketing). «Три главных кита SMM - вирусный маркетинг, работа в социальных сетях, работа на форумах. Но пока в России цивилизованное развитие получил только рынок вирусного маркетинга»,- рассказывает руководитель направления SMM Registratura.ru Артем Ельцов. На Западе на социальные медиа выделяют приличные бюджеты. В России же, по мнению Ельцова,
Реклама и PR Работа Контрольная
User studypro3 : 26 июня 2019
400 руб.
Волчок К6-ФВЗП-200 чертеж общего вида
Есть чертеж общего вида и два чертежа решеток Чертежи сделаны в компас 21, дополнительно сохранены в компас 11 и пдф Техническая характеристика 1. Производительность, кг/ч 4500 2. Габаритные размеры, мм длина 1500 ширина 1200 высота 1400 3. Масса, кг 1200
Чертежи Машиностроение
User Laguz : 7 марта 2024
200 руб.
Волчок К6-ФВЗП-200 чертеж общего вида
Управление телекоммуникационными сетями
Управление телекоммуникационными сетями Контрольная работа 1. Основные термины и определения 2. Рекомендации, стандарты, протоколы, интерфейсы управления сетями связи 3. Стандарты систем управления сетями телекоммуникаций на основе протоколов TCP/IP 4. Управление транспортными сетями 5. Управление сетями доступа 6. Системы управления телекоммуникациями 7. Особенности управления мультисервисной сетью
СибГУТИ Работа Контрольная Телекоммуникации
User sibgutimts : 16 ноября 2011
120 руб.
up Наверх