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

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

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 Лабораторная 4.doc

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

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

Описание

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

Вариант 7
Вершина 1.
0 0 34 7 0 0
0 0 0 23 0 43
34 0 0 11 0 50
7 23 11 0 58 0
0 0 0 58 0 41
0 43 50 0 41 0

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

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

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

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Лабораторная работа № 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 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 7.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №7 М1[9x2], M2[2x4], M3[4x5], М4[5x8], M5[8x3], M6[3x2], M7[2x4], M8[4x6].
User zhekaersh : 6 марта 2015
70 руб.
Кейс задание. Вариант №1. Корпоративные финансы.
ВАРИАНТ №1 А) На основе изучения и анализа материалов периодической печати и Интернет-сайтов выявите наиболее типичные проблемы, связанные с агентскими отношениями в одной российской и в одной западной компании из любой сферы деятельности. Соберите следующую информацию. О высшем менеджменте компании по следующим позициям: o стаж работы в компании; o стаж работы в качестве СЕО, o образование; o величина жалованья и положение в рейтинге среди аналогичных компаний (желательно); o другие вид
User studypro2 : 24 января 2017
300 руб.
Технологический процесс изготовления детали "Маховик 240-1005114-АСБ"
Содержание Введение 1. Описание объекта производства и его назначение. 2. Анализ технологичности конструкции детали. 3. Выбор типа и организационной формы производства. 4. Анализ существующего технологического процесса. 5. Выбор метода получения заготовки с экономическим обоснованием. 6. Проектирование технологического процесса механической обработки. 7. Разработка операций технологического процесса. 8. Расчёт и назначение припусков на механическую обработку. 9. Расчёт и назначение режимов резан
User Рики-Тики-Та : 23 марта 2011
55 руб.
Организация уплаты таможенных платежей
Оглавление Введение Глава 1. Таможенные платежи: теоретические правовые основы, организация контроля за их уплатой 1.1 Место таможенных платежей в доходах федерального бюджета 1.2 Возникновение и прекращение обязанности по уплате таможенных платежей 1.3 Особенности исполнения обязанности по уплате таможенных платежей Глава 2. Контроль таможенных платежей в системе управления таможенными рисками Глава 3. Обеспечение уплаты таможенных платежей как институт таможенного права Заключение Список литер
User Elfa254 : 2 августа 2013
5 руб.
Контрольная работа по дисциплине: Схемотехника телекоммуникационных устройств. Вариант №09
Содержание Задание 3 1. Обоснование выбора типа усилительных элементов 4 1.1 Расчет рабочих частот усилителя 4 1.2 Выбор и обоснование схемы выходного каскада усилителя (ВКУ) 4 1.3 Выбор транзистора 5 1.4 Выбор режима работы транзистора ВКУ 7 1.5 Расчет стабилизации режима работы транзистора ВКУ 9 1.6 Расчет выходного каскада усиления по переменному току 11 1.7 Построение сквозной динамической характеристики и оценка нелинейных искажений в ВКУ 12 1.8 Выбор операционного усилителя и расчет принц
User Учеба "Под ключ" : 11 декабря 2022
1300 руб.
Контрольная работа по дисциплине: Схемотехника телекоммуникационных устройств. Вариант №09 promo
up Наверх