Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 [ 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 Понятие первичной сети связи 2Классификация вторичных сетей 3 Организационно-производственная структура ТЦМС 4 Сравнение способов установления междугородных соединений 5 Расчет каналов и пропускной способности на МТС при ЗСО, НСО и ССО 6 Состав и назначение станционного цеха ГТС 7 Способы построения ГТС 8 Структура и функции линейного цеха ГТС 9 Методы расчета численности работников ГТС 10 Способы построения СТС 11 Назовите метод технического обслуживания оборудов
СибГУТИ Менеджмент в телекоммуникациях Работа Экзаменационная
User rtt20 : 25 января 2015
100 руб.
Основы гидравлики МИИТ Задача 3.4 Вариант 4
Из открытого резервуара, в котором поддерживается постоянный уровень, по стальному трубопроводу (эквивалентная шероховатость kэ=0,1 мм), состоящему из труб различного диаметра d и различной длины l, вытекает в атмосферу вода, расход которой Q, температура tºC (рис. 2.3). Требуется: 1. Определить скорости движения воды и потери напора (по длине и местные) на каждом участке трубопровода. 2. Установить величину напора H в резервуаре. 3. Построить напорную и пьезометрическую линии.
Задачи Гидравлика
User Z24 : 25 ноября 2025
250 руб.
Основы гидравлики МИИТ Задача 3.4 Вариант 4
Выполнить в трех проекциях чертеж геометрических тел. Задание 57 - Вариант 10
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 57 - Вариант 10 Выполнить в трех проекциях чертеж изображенных геометрических тел. Построить линии пересечения поверхностей этих тел и аксонометрическую проекцию. В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 18 декабря 2025
150 руб.
Выполнить в трех проекциях чертеж геометрических тел. Задание 57 - Вариант 10 promo
Васючков Ю.Ф., Брагин Е.П. Численное моделирование задач геотехнологии при разработке угольных месторождений
Учеб. пособие / Под ред. Л. Я Пучкова. — М.: Издательство Московского государственного горного университета, 2000. —131 с. ISBN 5-7418-0154-4 Рассмотрены вопросы численного моделирования задач геотехнологии, под которой понимается скважинная добыча полезных ископаемых. В качестве метода моделирования принят метод конечных элементов (МКЭ), позволяющий учитывать специфику подземных горных работ, сложность массива и фактор времени. Большое внимание уделено решению четырех задач геотехнологии примен
Пособие к Госэкзамену Геология. Геодезия. Разраб. полезных ископ.
User ostah : 16 сентября 2012
5 руб.
up Наверх