Лабораторная работа №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 руб.
Теория сложности вычислительных процессов и структур КОНТРОЛЬНАЯ РАБОТА вариант 4
Задача о перемножении матриц Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Выбор варианта осуществляется по последней цифре пароля. На титульном листе обязательно указать вариант! Задание на конт
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User svladislav987 : 23 августа 2023
300 руб.

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

Разработка бизнес-плана проекта - Курсовая работа по дисциплине: Управление проектами. Вариант №12
Вариант №12 ТЕМА: Разработка бизнес-плана проекта ============================================= СОДЕРЖАНИЕ: ВВЕДЕНИЕ 1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ РАЗРАБОТКИ БИЗНЕС - ПЛАНА ПРОЕКТА 1.1 Понятие и сущность бизнес-плана 1.2 Структура и виды бизнес -плана 2 РАЗРАБОТКА БИЗНЕС -ПЛАНА ПО СТРОИТЕЛЬСТВУ МНОГОЭТАЖНЫХ ЖИЛЫХ ДОМОВ 2.1 Предпосылки проекта и описание предприятия 2.2 Маркетинговый план 2.3 Организационный план 2.4 Производственный план 2.5 Финансовый план 2.6 Инвестиционный план и оц
Управление проектами СибГУТИ Работа Курсовая
User IT-STUDHELP : 9 декабря 2023
900 руб.
promo
Пылеуловитель ПВМ40КБ-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Пылеуловитель ПВМ40КБ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User nakonechnyy.1992@list.ru : 1 июня 2018
368 руб.
Пылеуловитель ПВМ40КБ-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Загальні уявлення про індуктивні фільтри
Зміст Вступ 1. Фільтри верхніх частот (ФВЧ) 2. Смугові фільтри та інші типи індукційних фільтрів 3. Вплив навантаження на характеристики фільтрів Висновок Вступ В даній лекції будуть розглянуті фізичні процеси у фільтрах верхніх частот, смугових, загороджувальних, режекторних. Ці фільтри як і фільтри нижніх частот широко використовуються в апаратурі радіозв’язку, радіорелейному зв’язку, а особливо в системах передачі з частотним розділом каналів. Учбово-виховні цілі: Вивчити принципи побудови ф
Электроника Лекции
User Aronitue9 : 13 ноября 2012
5 руб.
Особливості патентного захисту прав на винахід і його реєстрація
Зміст 1. Загальні поняття винаходу. 2. Переваги власника патенту на винахід (корисну модель). 3. Процедура одержання патенту на винахід та процес реєстрації. 4. Захист прав на винахід (корисну модель). Висновки Список використаної літератури Загальні поняття винаходу Винахід — технічне рішення, що є новим, корисним у господарській діяльності і може бути практично застосоване. Визнаний офіційними експертами винахід може отримати правову охорону від держави і стати об'єктом промислової влас
Менеджмент Работа
User alfFRED : 31 марта 2014
5 руб.
up Наверх