Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов

Цена:
100 руб.

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

material.view.file_icon 392893A0-B6F2-44E2-AE39-EF64D5715A9F.rar [15 KB]
material.view.file_icon ЛР4
material.view.file_icon DEYKSTRA.TXT [23 bytes]
material.view.file_icon LAB4.PAS [2 KB]
material.view.file_icon matrica.txt [101 bytes]
material.view.file_icon ЛР4.doc [38 KB]

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

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

Описание

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

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

Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариан
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Сортировка массивов Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 2 Метод “пузырьковой” сортировки.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа № 4 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 2.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант 3
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User oksana : 14 апреля 2015
150 руб.

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

Контрольная работа по дисциплине: Распространение сигналов и помех в сетях радиосвязи. Вариант 24
Контрольная работа по дисциплине Распространение радиоволн и помех Уважаемые слушатели. Данная контрольная работа призвана показать вам, что дисциплина «Распространение радиоволн и помех» это не только многочисленные формулы, но и решение совершенно конкретных прикладных задач. Поэтому речь пойдёт об известных вам системах радиосвязи – Wi-Fi. Задание: Необходимо будет оценить особенности распространения радиосигнала от точки доступа Wi-Fi до абонентского устройства с учетом препятствий на его
Распространение сигналов и помех в сетях радиосвязи ДО СИБГУТИ Работа Контрольная
User rospezden : 15 марта 2024
300 руб.
Контрольная работа по дисциплине: Распространение сигналов и помех в сетях радиосвязи. Вариант 24
Контрольная работа по БЖД. Вариант №7
Задача No2 Определить требуемую площадь световых проемов S0 при боковом освещении методом светотехнического расчета Задача No 6 В сети с напряжением 380/220 В с заземленной нейтралью произошло замыкание на землю. Сопротивление защитного зазмелния R3 = 4 Ом, сопротивление растеканию тока в точке заземления Rр = 12 Ом. Человек находится на расстоянии L от точки замыкания. Шаг человека – ι=0,8 м. определить значение шагового напряжения, воздействию которого подвергается человек. Удельное сопротив
Безопасность жизнедеятельности (БЖД) Работа Контрольная
User СибирскийГУТИ : 4 марта 2014
50 руб.
Экология. контрольная работа . вариант 6
Контрольные вопросы: 60. Биогенное, косное и биокосное вещества биосферы. 88. Бюджет солнечной энергии в экосистеме. Задачи см фото тест№7 ТЕСТОВЫЕ ЗАДАНИЯ 1. К лимитирующим экологическим факторам относятся те, которые находятся в окружающей среде … а) выше верхнего и ниже нижнего пределов выживаемости б) непродолжительно в) в постоянном количестве г) в наибольшем количестве 2. Понятие о лимитирующих факторах разработал … а) Шелфорд б) Реймерс в) Коммонер г) Ю. Одум 3. Диапазон колебаний меж
ДО СИБГУТИ Экология Работа Контрольная
User Ирина36 : 19 сентября 2022
300 руб.
Экология. контрольная работа . вариант 6
Курсовик: Проектирование привода к скребковому конвейеру
Пояснительная записка к курсовому проекту по Деталям Машин. Техническое задание Спроектировать привод к скребковому конвейеру. Содержание: 1. Выбор двигателя. Кинематический расчёт привода: 1.1. Определение мощности и частоты вращения двигателя………………… 1.2. Определение передаточного числа привода и его ступеней……………. 1.3. Определение силовых и кинематических параметров привода…………. 2. Выбор материалов закрытой зубчатой передачи. Определение допускаемых напряжений: 2.1. Материал зуб
Детали машин Работа Курсовая ЧГУ
User ni.tanya : 18 мая 2008
Курсовик: Проектирование привода к скребковому конвейеру
up Наверх