Теория сложностей вычислительных процессов и структур. Лабораторная работа №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, зачтено без замечаний, программа на Паскале, фамилия на согласную

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

Теория сложностей вычислительных процессов и структур. Контрольная работа (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.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Усовершенствование экономической деятельности предприятия
Содержание Введение Стратегическое развитие организации как инструмент усовершенствования экономической деятельности предприятия Предпосылки формирования стратегий. Типы хозяйственных стратегий Стратегическое развитие организации как инструмент усовершенствования экономической деятельности предприятия Теоретические основы планирования предпринимательской деятельности Сущность и цели планирования предприятия Функции и принципы планирования предприятия Методологические основы планирования экономич
Менеджмент Работа Курсовая
User Aronitue9 : 20 августа 2012
50 руб.
Расчет электрических фильтров. 89-й вариант
Курсовая работа вариант 89 по ТЭЦ "РАСЧЕТ ЭЛЕКТРИЧЕСКИХ ФИЛЬТРОВ" Содержание Введение 1. Расчет и построение графиков амплитудного спектра радиоимпульсов 3 2. Формирование требований к полосовому фильтру 6 3. Формирование передаточной функции НЧ - прототипа 7 4. Реализация LC-прототипа. 9 5. Реализация пассивного полосового фильтра 10 6. Расчет полюсов ARC-фильтра. 11 7. Реализация полосового ARC-фильтра. 12 8. Формирование передаточной функции
Теория электрических цепей СибГУТИ Работа Курсовая
User te86 : 16 февраля 2013
60 руб.
Расчет электрических фильтров. 89-й вариант
Оптические средства сопряжения. Контрольная работа. Вариант 02
6 КОНТРОЛЬНОЕ ЗАДАНИЕ Изучите конспект лекций, дополнительную литературу по теме и составьте письменно краткие ответы на вопросы. Решите задачу с данными по своему варианту, который соответствует номеру студ. билета. Контрольные вопросы к разделу 1 1. Что называют оптическими физическими средствами сопряжения? 2. Устройство и назначение модуля SFP. 3. Конструктивные отличия модулей SFP от XFP, CFP и их характеристик. 4. Указать диапазоны волны оптического спектра, которые генерируются и детек
Оптические средства сопряжения СибГУТИ Работа Контрольная
User SibGUTI2 : 18 декабря 2017
160 руб.
Оптические средства сопряжения. Контрольная работа. Вариант 02
Станция управления фонтанной арматурой модели СУФА12/9, Авторское свидетельство № 2181426 Станция управления фонтанной арматурой и подземным клапаном-отсекателем газодобывающих скважин, Станция управления СУЗ-35В1, Станция фонтанного комплекса СФК60, Абду
Станция управления фонтанной арматурой модели СУФА12/9, Авторское свидетельство № 2181426 Станция управления фонтанной арматурой и подземным клапаном-отсекателем газодобывающих скважин, Станция управления СУЗ-35В1, Станция фонтанного комплекса СФК60, Абдуллаев Ю.Г. Монтаж, эксплуатация и ремонт оборудования фонтанных и нагнетательных скважин-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипл
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 1 июня 2016
596 руб.
Станция управления фонтанной арматурой модели СУФА12/9, Авторское свидетельство № 2181426 Станция управления фонтанной арматурой и подземным клапаном-отсекателем газодобывающих скважин, Станция управления СУЗ-35В1, Станция фонтанного комплекса СФК60, Абду
up Наверх