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

Цена:
200 руб.

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

material.view.file_icon 12E03A2C-4CEB-4576-BC8C-E86D1E6BF86E.rar [132 KB]
material.view.file_icon Лабораторная работа_4 (Теория сложностей)
material.view.file_icon dejkstra.txt [121 bytes]
material.view.file_icon Program4.exe [26 KB]
material.view.file_icon Program4.pas [2 KB]
material.view.file_icon Лабораторная работа 4.docx [138 KB]

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

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

Описание

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

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

Номер варианта выбирается по последней цифре пароля.
Вариант 4

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

Работа зачтена, 2014г.

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

Лабораторная работа №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 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №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 руб.

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

Проектирование станции мощностью 520 МВт с турбиной К-520-23.5 ЛМЗ
Содержание: Аннотация…………………………………………………………………………………………стр.6 Введение…………………………………………………………………………………………...стр.7 1.Описание тепловой схемы энергоблока электрической мощностью 520 МВт……………………………………………………………………………………………стр.8 2.Проектный расчет принципиальной тепловой схемы энергоблока…………………….стр.9 2.1.Построение процесса расширения пара в турбине………………………………………стр.9 2.2.Определение параметров пара и воды в группе ПВД………………………………….стр.10 2.2.1.Первая ступень ПВД (П1)………………………………………………………………..стр.10
Диплом и связанное с ним Дипломные проекты
User GnobYTEL : 10 февраля 2012
400 руб.
Человеко-машинное взаимодействие. Курсовая работа. Вариант №6.
КУРСОВАЯ РАБОТА • Провести первые 4 этапа проблемно-центрированного дизайна (до чернового описания включительно) программного продукта, помогающего пользователю в решении описанной ниже задачи (10 вариантов). Постарайтесь найти одного–двух человек, которые могут быть заинтересованы в решении предложенной проблемы. Дайте их краткое описание (возраст, образование, профессия, навыки и т.п.), ваше понимание задач и подзадач, решение которых будет поддерживать разрабатываемая программа. Ответьте
ДО СИБГУТИ Человеко-машинное взаимодействие Работа Курсовая
User nik200511 : 18 июля 2016
58 руб.
Зачетная работа по дисциплине: Приборы СВЧ и оптического диапазона. Билет №1
1 Какие частоты и длины волн входят в СВЧ-диапазон? 2 Перечислите виды потерь энергии электромагнитных колебаний в электронных СВЧ-приборах. 3 Дайте определение понятия угла пролета. Напишите формулу. 4 Какой должна быть форма электронного потока (конвекционного тока) для наилучшего отбора энергии в виде электромагнитных колебаний? 5 Назовите электровакуумные приборы СВЧ, в которых используется электростатическое управление электронным потоком. 6 Какой процесс протекает в первом резона
Приборы и системы. Измерительная техника СибГУТИ Работа Зачетная
User radist24 : 14 июня 2013
50 руб.
2 кейса по предмету рынок труда. 2015 год.
Кейс 1 Строительный рабочий Федор работает на условиях поденного найма при ставке заработной платы 100 руб. в час в городе Н. Из-за колебаний в спросе он работает в среднем только 4 дня в неделю по 8 часов в день. Его друг из города М. рассказал ему, что в их городе поденный строительный рабочий получает 80 руб. в час, но из средств муниципального бюджета один раз в неделю им выплачивают компенсационное пособие в размере 50 руб. в случае отсутствия работы. В городе Н. такого пособия нет. Предпол
******* Не известно Экономика труда Практические занятия и отчеты
User studypro : 28 декабря 2015
300 руб.
up Наверх