Лабораторная №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 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.

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

Сети цифрового телерадиовещания, вариант 12, билет 16
Билет №16 13. Оцените эффективность работы интерактивной системы кабельного телевидения радиального типа. 17. Каковы конструктивные особенности двухкабельной однонаправленной домовой распределительной сети? 31. Какие требования предъявляются к способам модуляции, используемым в цифровом телевидении? 40. Какие методы борьбы с влиянием многолучевого распространения сигналов на качество приема используются в системе DVB-T? 41. Приведите количественную оценку цифрового символа данных и символа
ДО СИБГУТИ Сети цифрового телерадиовещания Работа Экзаменационная
User СибГУТИ 2026 : 25 октября 2025
200 руб.
Контрольная работа по дисциплине: Элективные дисциплины по физической культуре и спорту (легкая атлетика) (часть 3)
Контрольная работа Задание: Составить и заполнить дневник самоконтроля. Выполнить данное практическое задание на основе проведенных наблюдений над собой в ходе физической нагрузки. Цель контрольной работы – проверка знаний, полученных студентами в процессе самостоятельного изучения дисциплины и усвоения материалов лекций.
ДО СИБГУТИ Элективные дисциплины по физической культуре и спорту Работа Контрольная
User Alexbur1971 : 8 ноября 2020
150 руб.
Особливості діагностики та лікування резидуального та рецидивного холангіолітіазу
Актуальність теми. Висока розповсюдженість жовчнокам’яної хвороби (ЖКХ), стійка тенденція до її росту збільшила й число операцій з приводу холелітіазу (Малоштан А.В. та співавт., 2005; Никоненко О.С. та співавт., 2006; Клименко В.М. та співавт., 2003). В даний час по кількості оперативних втручань холецистектомія вийшла на друге місто після апендектомії. Щорічно в світі виконують 2,5 млн. холецистектомій (Дадвани С.А. и соавт., 2000). Сучасні досягнення у діагностиці та лікуванні ЖКХ у вигляді м
Медицина и медицинская техника Работа
User ostah : 2 февраля 2013
Контрольная работа по дисциплине «Отечественная история». Тема №18 «Россия Нэповская»
Контрольная работа по дисциплине «Отечественная история»тема №18 «Россия Нэповская» 1) Что означают эти понятия? 2)Назовите термины, означающие следующие исторические понятия. 3) Вспомните следующих исторических деятелей: 4) Вспомните названия или географические пункты: 5) Знаете ли вы?
СибГУТИ История Работа Контрольная
User ashley : 24 февраля 2014
250 руб.
up Наверх