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

Цена:
49 руб.

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

material.view.file_icon 2847563F-5BF3-48A4-BE44-B7822B0F35C0.rar [15 KB]
material.view.file_icon 4_3
material.view.file_icon INPUT.TXT [95 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 означает, что соответствующей дуги нет). Данные считать из файла.

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

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

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

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

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

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

Деньги, кредит, банки (6-й семестр. 10-й вариант)
Рассчитать сумму лизинговых платежей и сумму лизинговых взносов Лизинговые взносы осуществляются ежеквартально. Таблица 1. Исходные данные Наименование показателей Значение Стоимость оборудования, сдаваемого в лизинг, тыс.руб. 320 Норма амортизации (годовая), % 5,0 Ставка платы за кредит, % 2,5 Ставка платы комиссионных, % 1,4 Плата за другие услуги в течении года, тыс.руб. 3,0 Срог лизинга, годы 2Определить сумму закрытия лизинговой сделки используя результаты расчетов, выполненные в предыдущ
ДО СИБГУТИ Деньги кредит банки Работа Контрольная
User mahaha : 25 апреля 2016
150 руб.
Організація і шляхи вдосконалення обліку МШП (на прикладі ТОВ "CKC КОНСАЛД")
Зміст Вступ 1. Теоретичні основи обліку малоцінних та швидкозношуваних предметів 1.1 Основні поняття запасів, їх класифікація та оцінка. 1.2 Загальна характеристика малоцінних та швидкозношуваних предметів. 1.3 Методи оцінки запасів. 1.4 Нормативне регулювання малоцінних та швидкозношуваних предметів. 2. Організація обліку малоцінних та швидкозношуваних предметів 2.1 Організаційно - економічна характеристика ТОВ « СКС КОНСАЛД » 2.2 Документальне оформлення обліку малоцінних та ш
Бухгалтерский учет и аудит Работа Курсовая
User alfFRED : 7 сентября 2013
10 руб.
Гидравлика Задача 15.19 Вариант 75
Насос работает на гидравлическую сеть. Напорная характеристика насоса задана в безмерных параметрах в таблице 1. Параметры насоса (Q0 и H0) и гидравлической сети (Нг, d, l, λ, Σξ) заданы в таблице 2. По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса H=f(Q). Рассчитать и построить характеристику потребного напора гидравлической сети Нпотр=f(Q). Определить параметры рабочего режима насоса и гидравлической сети (рабочую точку A). (Определить напор, подачу и
Задачи Гидравлика
User Z24 : 24 декабря 2025
200 руб.
Гидравлика Задача 15.19 Вариант 75
Сечения 12.4.24.Р3.02.00.00 Вариант 2 ЧЕРТЕЖ
Сечения 12.4.24.Р3.02.00.00 Вариант 2 ЧЕРТЕЖ Сечения. Вариант 2 ЧЕРТЕЖ Графическая работа №3 Сечения ЗАДАНИЕ для Р3 распечатать на листе А4 (без полей, масштаб печати 100%) Задачи: 1. Выполнить вынесенные сечения (положение некоторых сечений заранее определено); 2. Нанести размеры элементов на сечениях (отверстия, пазы и т.п.); 3. При необходимости обозначить сечения; 4. Выполнить выносной элемент, показав конструктивные особенности канавки (данные см. в таблице). Масштаб изоб
Чертежи Инженерная и компьютерная графика
User coolns : 12 октября 2026
200 руб.
Сечения 12.4.24.Р3.02.00.00 Вариант 2 ЧЕРТЕЖ
up Наверх