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

Цена:
23 руб.

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

material.view.file_icon 3FF4B257-A801-4A8F-8047-659D76CC9779.rar [ 14 KB ]
material.view.file_icon INPUT.TXT [ 93 bytes ]
material.view.file_icon LAB4.EXE [ 3 KB ]
material.view.file_icon LAB4.pas [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 17 bytes ]
material.view.file_icon лр4.doc [ 51 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

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

Номер варианта выбирается по последней цифре пароля.

Вариант 9

Вершина 1.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.03.2014
Рецензия:Уважаемая
замечаний нет.
Галкина Марина Юрьевна

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №9.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №9.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант 3
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложности вычислительных процессов и структур 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Владислав161 : 5 октября 2023
300 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №4.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №4.
Теория сложности вычислительных процессов и структур. Лабораторная работа 4. Вариант 10.
Лабораторная работа №4 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирае
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 4. Вариант 1.
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №4. Вариант №5
Лабораторная 4. Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 5 Вершина 4. 0 0 0 23 0 0 0 0 0 0 2 0 0 0 0 0 27 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.

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

Проектирование технологического процесса сборки узла Переход коаксиальный и технологического процесса изготовления детали Корпус
Аннотация………………………………………………………………………………….2 Раздел А. Проектирование технологического процесса сборки узла. 1. Назначение узла (Переход коаксиальный) в машине, краткое описание его конструкции……………………………………………………………………………….. 3 2. Анализ технических требований на сборку с разработкой схем проверки по заданным требованиям……………………………………………………………….....3 3. Технологический анализ конструкции узла с расчетом показателей технологичности………………………………………………………………………….5 4. Выбор метода достижения точности
Машины и механизмы Работа Курсовая
User ostah : 14 сентября 2014
45 руб.
Привод поршневой пневматический МЧ00.47.00.00
Привод поршневой пневматический автокад Привод поршневой пневматический чертеж Привод поршневой пневматический чертежи Привод поршневой пневматический деталирование Привод поршневой пневматический скачать Пневматический поршневой привод является исполтельным механизмом одностороннего действия и предназначен для управления заслонкой газовой отсечки нагревательных колодцев. При включении привода сжатый воздух, поступающий через отверстие крышки поз. 4, перемещает вправо поршень поз. 5, и шток поз
Черчение и компьютерная графика Чертежи КНТУ
User coolns : 16 октября 2019
260 руб.
Привод поршневой пневматический МЧ00.47.00.00 promo
Бухгалтерский учет оборотных средств
Денежные средства являются составной частью оборотных активов. Они необходимы предприятию для осуществления расчетов между поставщиками и подрядчиками, для осуществления платежей в бюджет, расчетов с кредитными учреждениями, для выдачи работникам зарплаты, премий и для осуществления других видов выплат. Денежные средства поступают на предприятие от покупателей и заказчиков за проданные товары и оказанные услуги, от банков в виде ссуд, от учреждений и организаций в порядке временной помощи и др.
Бухгалтерский учет и аудит Работа Курсовая
User Elfa254 : 6 сентября 2013
5 руб.
Разработка устройств цифрового формирования и обработки сигналов системы передачи дискретных сообщений по частотно ограниченным каналам связи
Содержание Введение 1. Исходные данные 2. Основные информационные характеристики системы передачи дискретных сообщений 3. Выбор длительности и количества элементарных сигналов, используемых для формирования выходного сигнала 4. Расчет вида элементарного сигнала 5. Разработка алгоритма определения отсчетов выходного сигнала 6. Расчет отсчетов сигнала на длительности между характеристическими моментами восстановления 7. Расчет спектра сигнала на выходе цифрового формирователя 8. Расчет мощности шу
Цифровые сети и системы Работа
User VikkiROY : 6 декабря 2012
15 руб.
Разработка устройств цифрового формирования и обработки сигналов системы передачи дискретных сообщений по частотно ограниченным каналам связи
up Наверх