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

Цена:
250 руб.

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

material.view.file_icon 9C656847-CC12-41F0-8DDD-7F38FA462033.rar [15 KB]
material.view.file_icon lab4
material.view.file_icon INPUT.TXT [97 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 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.

0 0 38 53 0 0
0 0 0 43 0 0
38 0 0 31 0 25
53 43 31 0 58 21
0 0 0 58 0 32
0 0 25 21 32 0

Исходный текст программы

Результаты работы программы

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

По данной работе получен зачет!
В архиве отчет + программа

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

Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант 3
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4: Вершина 3. 0 45 0 44 0 0 45 0 18 47 21 0 0 18 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 4
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 8 ноября 2014
200 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 Вершина 1. 0 0 34 7 0 0 0 0 0 23 0 43 34 0 0 11 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 8.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №8 М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9].
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 6 марта 2015
70 руб.

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

Современные технологии в программировании (часть 1-я). Контрольная работа. Вариант №12
Тема: Последовательные контейнеры STL и модульное тестирование Цель: Сформировать практические навыки разработки абстракций данных на основе контейнеров STL и модульного тестирования средствами Visual Studio. Задание Реализовать обработку данных пользовательского типа (объектов класса) с помощью контейнера в соответствии с вариантом задания и со следующей спецификацией: • приложение заполняет контейнер данными, которые вводятся пользователем с консоли; • выводит содержимое контейнера на консоль
ДО СИБГУТИ Современные технологии программирования Работа Контрольная
User Lele911 : 23 мая 2022
400 руб.
Современные технологии в программировании (часть 1-я). Контрольная работа. Вариант №12
Кондуктор для сверления - Вариант 9 Деталирование
Корпус 1 изготовлен из стали, имеет три фрезерованный паза для вывода сверла при сверлении отверстий. Верхний цилиндрический поясок служит для установки детали на корпус 1. Контур детали показан тонкой штрихпунктирной линией. Плита кондукторная 2 изготовлена из стали, служит для установки кондукторных втулок и прижима детали. Втулки кондукторные 3 (3 шт.) изготовлены из стали и закалены, служат для направления сверла при сверлении. Палец 4 изготовлен из стали, служит для точной установки и зажил
Чертежи Инженерная и компьютерная графика
User HelpStud : 16 октября 2025
250 руб.
Кондуктор для сверления - Вариант 9 Деталирование promo
ИТ-инфраструктура предприятия, Контрольная работа, вариант №3
Вариант 3 1. Что из перечисленного не входит в структуру бизнес-кейса? 2. Что из перечисленного относится к задачам этапа внедрения? 3. Взаимодействие с заказчиками включает в себя: 4. Какие существуют опции внедрения? 5. Каково количество вопросов для оценки произведённого изменения? 6. Деятельность, которая гарантирует, что новая или измененная услуга, процесс, план или другой результат отвечает нуждам бизнеса, это 7. Что из перечисленного относится к целям этапа Внедрения? ...... 12. Входы эт
******* Не известно ИТ-инфраструктура предприятия Работа Контрольная
User Fistashka : 16 октября 2017
120 руб.
Модернизация не вставного плунжерного насоса. Курсовая работа-Оборудование для добычи и подготовки нефти и газа
В курсовом проекте рассмотрены геологические условия Мало-Балыкского месторождения, для данных условий выбран способ добычи нефти при помощи скважинной штанговой насосной установки (СШНУ). Было составлено техническое задание на вставной плунжерный насос. Так же мною была произведена модернизация плунжера и всасывающего клапана плунжерного насоса, описано его назначение, устройство и принцип работы модернизированного насоса. Произведены расчеты на прочность основных и наиболее нагруженных элемент
Нефтяная промышленность ИНиГ Работа Курсовая
User https://vk.com/aleksey.nakonechnyy27 : 11 марта 2016
1392 руб.
Модернизация не вставного плунжерного насоса. Курсовая работа-Оборудование для добычи и подготовки нефти и газа
up Наверх