Лабораторная №4 (вариант 1) "Теория сложностей вычислительных процессов и структур"

Цена:
49 руб.

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

material.view.file_icon D1EA073A-8C2C-4BA3-925C-24FB9E069107.rar [16 KB]
material.view.file_icon 4_1
material.view.file_icon INPUT.TXT [103 bytes]
material.view.file_icon LAB4.EXE [3 KB]
material.view.file_icon lab4.pas [2 KB]
material.view.file_icon OUTPUT.TXT [23 bytes]
material.view.file_icon Отчет.doc [Office 2010, 35 KB]

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

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

Описание

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

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

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

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.

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

«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 4. Вариант 1.
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №1.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №1.
Лабораторная работа № 4. Теория сложностей вычислительных процессов и структур. Вариант № 1
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.

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

Радиоприемные устройства. Лабораторная работа №4
Тема Исследование детекторов амплитудно-модулированных сигналов 1.Цель работы Изучение основных особенностей работы и характеристик амплитудных детекторов. Экспериментальное исследование схем диодного и транзисторного детекторов. Расчетная часть 3.Описание схем лабораторной работ В работе исследуются последовательный диодный детектор и транзисторный детектор амплитудно-модулированных сигналов. Схемы исследования приведены на рисунках 4.1 и 4.2. На рисунке 4.1 приведена схема диодного детектора.
СибГУТИ Радиотехника Работа Лабораторная
User Devide : 5 марта 2012
50 руб.
Контрольная работа по дисциплине: Мультисервисные сети связи. Вариант №11.
Архитектура протоколов транспортной мультисервисной сети 1. Задания на контрольную работу 1.1. Правило выбора варианта: Две последние цифры пароля - 11. Выбор варианта задания – по двум последним цифрам Вашего пароля доступа к сайту дистанционного обучения. Если эти цифры больше, чем количество вариантов – то выбор происходит по «модулю N», где N – количество вариантов в задании. Задание 1 - вариант 11. Задание 2 и 3 - вариант 2, т.е. Nварианта = 11 – 9 = 2 1.2. Задание 1. Теоретические в
ДО СИБГУТИ Мультисервисные сети связи Работа Контрольная
User teacher-sib : 17 апреля 2017
200 руб.
promo
Теория массового обслуживания. Билет №1
Билет №1 На АЗС работают пять автоматических колонок. В среднем, для за-правки одной машины требуется три минуты. Каждую минуту на заправку приезжает машина. Больше 8 машин на территории заправки не помещает-ся, если места нет, машина уезжает. Требуется классифицировать систему массового обслуживания, построить граф этой системы и найти долю време-ни, когда все колонки свободны.
СибГУТИ Билеты экзаменационные Теория массового обслуживания
User IT-STUDHELP : 15 февраля 2022
400 руб.
promo
Практическая работа №1, №2, №3, Основы возрастной психологии. ОСЭК. Слюсарская Татьяна Вадимовна
Практическое задание № 1 Задание 1. Соотношение научной и художественной психологии Научная психология Художественная психология Задание 2. Принципы психологии 1. Принцип детерминизма — психика обусловлена внешними и внутренними причинами. 2. Принцип системности — психические процессы взаимосвязаны и образуют единую систему. . . Задание 3. Методы психологии 1. Наблюдение — фиксация поведения в естественных или лабораторных условиях. . . Практическое задание № 2 Этап развития пси
Психология Открытый социально-экономический колледж Практические занятия и отчеты
User Саша78 : 18 января 2026
100 руб.
Практическая работа №1, №2, №3, Основы возрастной психологии. ОСЭК. Слюсарская Татьяна Вадимовна
up Наверх