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

Цена:
49 руб.

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

material.view.file_icon 42D11701-BA60-40FC-859D-0E5E9E4BF6D0.rar [ 15 KB ]
material.view.file_icon 4_5
material.view.file_icon INPUT.TXT [ 91 bytes ]
material.view.file_icon LAB4.EXE [ 3 KB ]
material.view.file_icon lab4.pas [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 22 bytes ]
material.view.file_icon Отчет.doc [ 34 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

Теория сложности вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №5.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №5.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная №4 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.

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

Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 7 Вариант 2
Кинематика плоских механизмов Плоский кривошипно-шатунный механизм связан с системой зубчатых колес, насаженных на неподвижные оси, которые приводятся в движение ведущим звеном (зубчатая рейка – схема К1.0; рукоятка – схема К1.1; груз на нити – схема К1.2 и т. д.). Рукоятка О1А и кривошип О2С жестко связаны с соответствующими колесами. Длина кривошипа О2С = L1, шатуна CD = L2. Схемы механизмов приведены на рис. К1.0 – К1.9, а размеры и уравнения движения точки А ведущего звена S = f (t) –
Задачи Теоретическая механика
User Z24 : 8 ноября 2025
600 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 7 Вариант 2
Тепломассообмен ТГАСУ 2017 Задача 5 Вариант 37
Определение плотности лучистого теплового потока между двумя параллельным плоскими стенками Определить плотность лучистого теплового потока между двумя, параллельно расположенными, плоскими стенками, имеющими температуры t1, ºС и t2, ºС, а степени черноты поверхностей соответственно равны ε1 и ε2. Как изменится интенсивность теплообмена при наличии между стенками экрана, со степенями черноты с обеих сторон εэк = 0,025. Условия теплообмена считать стационарными. Теплопроводностью и конвектив
Задачи Теплотехника
User Z24 : 4 февраля 2026
250 руб.
Тепломассообмен ТГАСУ 2017 Задача 5 Вариант 37
Контрольная работа По дисциплине: Автоматизированное проектирование телекоммуникационных сетей
Вариант 3. Задание 1. Сделать теоретико-множественное представление графа. 2. Найти матрицу расстояний графа сети связи по выбранному варианту. 3. Построить двойственный граф. 4. Построить оптимальную сеть проводного вещания. 5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа). 6. Найти границу между двумя телефонными районами и оптимальные места расположения двух РАТС. В каждом варианте длина (стоимость, вес и т.д.) ребра u
СибГУТИ Автоматизация производственных процессов Работа Контрольная
User pvv1962 : 5 апреля 2015
200 руб.
Проект цифровой радиорелейной линии г. Медвежьегорск – г. Петрозаводск
Исходные данные: Трасса: г. Медвежьегорск – г.Петрозаводск Число цифровых потоков: 600 Число выделяемых каналов: 24 Тип АТС: Аналоговая Вертикальный градиент, g·10-8=-6.5 1/м Стандартное отклонение, σ·10-8 =8 1/м Номер климатического района: 3
Космические и наземные системы радиосвязи СибГУТИ Работа Курсовая
User KPanda : 7 декабря 2019
500 руб.
Проект цифровой радиорелейной линии г. Медвежьегорск – г. Петрозаводск
up Наверх