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

Цена:
82 руб.

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

material.view.file_icon 243C7C2F-8A91-42C6-A639-57742ED06403.rar [ 14 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 40 KB ]
material.view.file_icon INPUT.TXT [ 216 bytes ]
material.view.file_icon OUTPUT.TXT [ 418 bytes ]
material.view.file_icon LAB2.EXE [ 3 KB ]
material.view.file_icon LAB2.PAS [ 1 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа №2

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

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

январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 13 февраля 2014
38 руб.
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №2 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. 9 вариан
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
Лабораторная работа №3 Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пар
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 21 мая 2019
243 руб.

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

Разработка бизнес-плана (основные положения)
I. Введение……………………….………………………………………………...3 II. Составление бизнес-плана………….……………………………………………4 2.1. Назначение бизнес-плана………….……………………………………………4 2.2. Исходная информация для составления бизнес-плана….………….………5 2.3. Рекомендации по разработке бизнес-плана…………….…….………………6 · титульный лист………………………………………………….……………….7 · резюме……………………………………………………………………..……….7 · описание вида деятельности, продукции (работы или услуги)…….………8 · план маркетинга………………………………………………………….………9 ·
Менеджмент Работа
User Qiwir : 22 октября 2013
5 руб.
Ленточный конвейер для транспортировки угля
Характеристика конвейера: Груз - уголь каменный Крупность кусков - 60…180 Плотность 0.65…0.80 т/м3 Абразивность – В Влажность груза - 15% Место (производственных условий) - закрытое не отапливаемое помещение t = 25 и -15; 70 %; Производительность: плановое среднее 17000 т/сут, max по загрузочному устройству 23000 т/сут. Чертежи: общий вид ленточного конвейера видами и разрезами, диаграмма натяжений, схема трассы. Исходные данные. 1. Режимы работы и классы использования конвейеров. 2. Произво
Подъемно - транспортные устройства Работа Курсовая
User elementpio : 23 октября 2014
48 руб.
Осложнения и лечение отморожений
Осложнения. Наиболее грозными осложнениями отморожений следует считать септицемию, анаэробную инфекцию и столбняк. Эти осложнения встречаются сравнительно редко, но все же описаны неоднократно. Гораздо чаще отморожение осложняют острые реактивные лимфадениты и лимфангиты, а также флегмоны. При глубоких отморожениях стоп и, в частности, при отморожении IV степени пяточной области наблюдаются вяло текущие трофические язвы. Грибковому поражению кожи в области отморожения иногда приписывалось решающ
Рефераты Медицина и медицинская техника
User Aronitue9 : 2 февраля 2013
Пенсионный фонд Российской Федерации
Содержание Введение 3 1. Понятие, задачи и функции ПФР 4 2. Бюджет пенсионного фонда Российской Федерации 14 3. Пенсионное страхование в Федеративной Республике Германии 19 Заключение 23 Библиография 25 Введение В период становления рыночных отношений и формирования многоукладной экономики в начале 90-х, в России (тогда еще РСФСР) назрела необходимость в создании специализированных страховых институтов для решения задач в сфере обязательного государственного социального страхования. И т
Страхование Работа
User DocentMark : 4 ноября 2012
15 руб.
up Наверх