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

Цена:
220 руб.

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

material.view.file_icon B7212D1B-6091-44FA-9980-27E5D26953FD.zip [ 17 KB ]
material.view.file_icon Lab4
material.view.file_icon INPUT.TXT [ 94 bytes ]
material.view.file_icon LAB4.EXE [ 3 KB ]
material.view.file_icon lab4.pas [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 131 bytes ]
material.view.file_icon Отчет.doc [ 38 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №8.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №8.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №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
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. См.вложе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8. Семестр 4-й
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 3
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант 3
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.

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

Розрахунок і проектування вантажних гвинтових пристроїв (варіант 4-25)
Зміст: Вступ.....................................................................................................................3 1.Розрахунок і проектування вантажного гвинта...............4 1.1 Вибір матеріалу вантажних гвинтів...................................................................................4 1.2 Визначення місця розташування небезпечного перерізу...................................4 1.3 Визначення параметрів нарізки.........................................................
Работа Расчетно-графическая ******* Не известно Детали машин
User yura909090 : 3 февраля 2014
100 руб.
Курсовая работа по дисциплине: Радиоприемные устройства систем радиосвязи и радиодоступа. Вариант №13
Вариант No13 Разработка трансляционного ДСКВ приемника Исходные данные на курсовой проект Спроектировать радиовещательный ДСКВ приемник со следующими техническими данными: Таблица 1 – Исходные данные Вариант 13 Диапазон частот приема: fn, МГц; fv, МГц; 8,4 9,6 Чувствительность, (при С/Ш = 10), мкВ/м 42,3 Ширина полосы пропускания, кГц 8,6 При неравномерности усиления в пределах полосы, дБ 7,3 Избирательность по соседнему каналу, дБ 40,9 Избирательность по зеркальному каналу, дБ 43,0 Допу
Радиоприемные устройства систем радиосвязи и радиодоступа СибГУТИ Работа Курсовая
User IT-STUDHELP : 3 октября 2023
500 руб.
Курсовая работа по дисциплине: Радиоприемные устройства систем радиосвязи и радиодоступа. Вариант №13 promo
Кредитно-денежная политика государства. Её цели и инструменты
1.Сущность денежно-кредитной политики.. 5 1.1. Определение и основные цели денежно-кредитной политики. 5 1.2. Теория денег. 6 1.3 Методы денежно-кредитной политики. 10 1.4. Теоретические подходы к денежно-кредитной политике. 17 2.Современная денежно-кредитная политика России.. 21 2.1. Денежно-кредитная политика в 2005 году. 21 2.1.1. Основные направления денежно-кредитной политики в 2005 год. 21 2.1.2. Инструменты денежно-кредитной политики и их использование в 2005 году 24 2.2. Проблемы регул
Работа Экономика
User Qiwir : 2 марта 2014
10 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 2 Вариант 6
Смесь идеальных газов заданного массового состава занимает объем V при постоянном абсолютном давлении р и температуре t. Требуется определить газовую постоянную смеси, среднюю молекулярную массу, массу смеси, а также среднюю мольную, объемную и массовую теплоемкости смеси (при p = const) для интервала температур 0 — t.
Задачи Теплотехника
User Z24 : 18 января 2026
200 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 2 Вариант 6
up Наверх