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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB4.EXE
material.view.file_icon lab4.pas
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
Работа представляет собой 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 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
User Udacha2013 : 8 ноября 2014
200 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант 3
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
User Некто : 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
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0. 0 0 38 53 0 0 0 0 0 43 0 0 38 0 0 31 0
User Amor : 28 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Chevrolet Lacetti
надежные, маневренные, эти машины способны еще достаточно долго составлять конкуренцию детищам многих других автопроизводителей. Взгляните на новый Chevrolet Spark – этот микролитражный «горожанин» популярен у современных людей, не так уж часто выбирающихся за город на колесах. Проблемы с парковкой, стояние в пробках из-за своей неповоротливости – компактному «Спарку» эти проблемы не знакомы. Сев за руль Chevrolet Aveo – автомобиля, стабильный спрос на который является самым ярким подтвержде
User shoom : 5 декабря 2010
Chevrolet Lacetti
Анализ деятельности Чувашского отделения Сбербанка России
Содержание Введение 1. Общая характеристика Чувашского отделения Сбербанка России 1.1 Краткая историческая справка 1.2 Организационно-управленческая структура Канашского отделения №7507 Сбербанка России 1.3 Состав отделов, основные функциональные обязанности 2. Изучение особенностей деятельности организации в реализации основных функциональных задач 3. Анализ основных показателей деятельности организации Заключение Список использованной литературы Введение В 2008 году продолжилось развитие р
User ostah : 7 ноября 2012
10 руб.
Базы данных. Расчетно-графическая работа. Вариант 19. PHP
Расчетно-графическая работа Задание расчётно-графической работы состояло из двух обособленных частей (первая включала работу с SQL, а вторая – с PHP): Написать три сценария (1 часть): 1.создание таблицы; 2.начальное заполнение таблицы данными; 3.выборки из таблицы итоговой информации: a)Вывести данные об ОС, не попадающих в список, задаваемый с помощью параметра. b)Вывести число OC и число типов каждой фирмы, кроме типа, название которого задавать с помощью параметра. c)Вывести названия ОС, имею
User LowCost : 8 января 2021
199 руб.
promo
По двум видам модели построить третий вид. Упражнение 42. Вариант 18 - Основание
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. По двум видам модели построить третий вид. Выполнить необходимые разрезы. Проставить размеры. Упражнение 42. Вариант 18 - Основание В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 10 ноября 2025
100 руб.
По двум видам модели построить третий вид. Упражнение 42. Вариант 18 - Основание promo
up Наверх