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

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

Теплотехника 18.03.01 КубГТУ Задача 1 Вариант 22
Сравнить мощность, затраченную на повышение давления воздуха в одно- и двухступенчатом компрессоре в случае политропного сжатия с показателем политропы n. Объемный расход воздуха при параметрах всасывания — V1, начальные параметры р1=0,1 МПа и t1, а конечное давление — рк. Определить также температуру воздуха на выходе из компрессора и количество теплоты, отводимое от цилиндров и промежуточного теплообменника. Изобразить условно процессы одно- и двухступенчатого сжатия на рυ-, Ts — диаграммах.
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника 18.03.01 КубГТУ Задача 1 Вариант 22
Гостинично-торговый комплекс 5-ти этажный
Оглавление Введение 7 1. Архитектурно-планировочная часть 8 1.1 Общие положения 8 1.2 Генеральный план 9 1.3 Объемно-планировочное решение 11 1.3.1 Гостиница 12 1.3.2 Торговые учреждения 13 1.4 Конструктивное решение 14 1.5 Теплотехнический расчет ограждающих конструкций 20 1.5.1 Стеновое ограждение 21 1.5.2 Покрытие гостиницы 23 1.5.3 Покрытие торговых учреждений 24 1.6 Технология процессов 26 1.6.1 Гостиница 26 1.6.2 Учреждения торговли 28 1.7 Технико-экономические показатели 29 2. Санит
Диплом и связанное с ним Архитектура КГАСУ
User GAGARIN : 17 марта 2012
3000 руб.
Гостинично-торговый комплекс 5-ти этажный
Радиоприемные устройства. Лабораторная работа №2. Исследование диапазонного усилителя радиочастоты на полевом транзисторе.
1. Цель работы. Изучение физических основ и основ теории построения усилителей радиочастоты (УРЧ). Экспериментальное исследование и изучение основных особенностей работы транзисторного усилителя радиочастоты в диапазоне частот. 2. Расчетная часть. 1. Рассчитать резонансный коэффициент усиления в трех точках диапазона 500…750 кГц (на крайних и средней частотах) для схемы с двойным автотрансформаторным включением контура. 2. Рассчитать полосу пропускания усилителя при неравномерности 3 дБ в трех
СибГУТИ Радиотехника и радиосвязь Работа Лабораторная
User Walk_ns : 19 июля 2015
60 руб.
Радиоприемные устройства. Лабораторная работа №2. Исследование диапазонного усилителя радиочастоты на полевом транзисторе.
Сравнительный анализ антиинфляционных политик разных стран
Содержание 2 Содержание 2 Введение 3 1 Инфляция и антиинфляционная политика 4 1.1 Сущность и причины инфляции 4 1.2 Виды инфляции 5 1.3 Последствия инфляции 6 1.4 Методы антиинфляционной политики 7 2 Антиинфляционная политика 12 2.1 Антиинфляционная политика в Польше 12 2.2 Антиинфляционная политика в России 18 Заключение 24 Список использованных источников 26 Введение Целью данной курсовой работы является сравнительный анализ антиинфляционной политики в разрезе экономических реформ, проводимых
Работа Экономика
User Elfa254 : 22 февраля 2014
20 руб.
up Наверх