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

1AC7DFFD-434C-4F19-8188-3FC3BB4B1B05.zip [15 KB]

Lab4

INPUT.TXT [92 bytes]

LAB4.EXE [3 KB]

lab4.pas [2 KB]

OUTPUT.TXT [131 bytes]

Отчет.doc [Office 2010, 36 KB]

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

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

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

Вариант 4:
Вершина 3.
0 45 0 44 0 0
45 0 18 47 21 0
0 18 0 28 0 20
44 47 28 0 18 0
0 21 0 18 0 0
0 0 20 0 0 0

2. Исходный текст программы
3. Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: июнь 2017 г.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

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

Информационные технологии и системы СибГУТИ Работа Лабораторная

Udacha2013 : 8 ноября 2014

200 руб.

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

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

СибГУТИ Компьютерное программирование Работа Лабораторная

1231233 : 31 января 2012

23 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Некто : 16 сентября 2018

50 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 21 июля 2018

200 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 21 июня 2017

48 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Amor : 28 октября 2013

250 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

Теория сложностей вычислительных процессов и структур. Экзамен

Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]

Работа Экзаменационная Вычислительные машины, системы и сети

1231233 : 15 апреля 2011

23 руб.

Особенности федеративного устройства России

Оглавление: Введение Основная часть: Глава 1. Федеративное устройство России: 1.1. Развитие федеративного устройства России 1.2. Федеративное устройство современной России Глава 2. Принципы федеративного устройства России: 2.1. Верховенство Конституции и федеральных законов 2.2. Равноправие субъектов федерации 2.3. Государственная целостность 2.4. Единство системы государственной власти 2.5. Разграничение предметов ведения и полномочий между органами государственной власти РФ и органами государс

Государство и право Работа Курсовая

DocentMark : 14 сентября 2013

5 руб.

МПУ 007.000 СБ инженерная графика

Преподаватель: Крюков МПУ 007.002 МПУ 007.003 МПУ 007.023

Чертежи МПУ Инженерная и компьютерная графика

Bernard1611 : 22 декабря 2024

Контрольная по «Экономическая оценка инвестиций», Вариант №9

Задача №1 "Оценка чистой текущей стоимости" Предприятие рассматривает инвестиционный проект - приобретение новой технологической линии. Стоимость линии, 24 тыс. усл. ден. ед. Срок эксплуатации 5 лет; износ на оборудование начисляется исходя из норм 20% в год. Выручка от реализации продукции прогнозируется по годам в следующих объемах: 20200, 21000, 22300, 22000 и 19000 усл. ден. ед. Текущие расходы (без амортизационных отчислений) в первый год эксплуатации составляют 5100 усл. ден. ед. Ежегодно

СибГУТИ Экономическая оценка инвестиций Работа Контрольная

natbd : 27 марта 2018

150 руб.

Якорь тягового электродвигателя НБ-418Кб

Чертеж якоря тягового электродвигателя НБ-418Кб

Транспорт железнодорожный Чертежи

GoodOK-1 : 16 июня 2018

150 руб.