Теория сложностей вычислительных процессов и структур, лабораторная работа № 4, вариант № 3

Цена:
180 руб.

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

material.view.file_icon D43EE827-DFF2-4396-8FDE-A62F263AF556.zip [123 KB]
material.view.file_icon ЛР4 - Кулинич А.А - ПБТ 26.doc [136 KB]
material.view.file_icon graphdata.txt [142 bytes]
material.view.file_icon lab4v3.cpp [4 KB]
material.view.file_icon lab4v3.exe [130 KB]

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

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

Описание

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

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

Работа сделана студентом самостоятельно, сдана с первого раза, оценка - зачет

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №3.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №3.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре
СибГУТИ Программирование Работа Лабораторная
User wchg : 15 октября 2013
79 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №3
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №3 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант 3
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №4.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №4.
Теория сложности вычислительных процессов и структур. Лабораторная работа 4. Вариант 10.
Лабораторная работа №4 Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирае
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 4. Вариант 1.
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №4. Вариант №5
Лабораторная 4. Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 5 Вершина 4. 0 0 0 23 0 0 0 0 0 0 2 0 0 0 0 0 27 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.

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

Пути повышения эффективности использования основных средств на предприятии ОАО «Автокомбинат №6» г. Минска (дипломный проект)
СОДЕРЖАНИЕ ВВЕДЕНИЕ 6 1 ЭКОНОМИЧЕСКИЙ РАЗДЕЛ 9 1.1 Теоретические аспекты эффективности использования основных средств 9 1.1.1 Экономическая сущность основных средств 9 1.1.2 Показатели эффективности использования основных средств, оценка и переоценка основных средств 14 1.1.3 Зарубежный опыт повышения эффективности использования основных средств 21 1.2 Анализ эффективности использования основных средств ОАО «Автокомбинат №6» 31 1.2.1 Общая характеристика предприятия 31 1.2.2 Эффективность исполь
Диплом и связанное с ним Дипломные проекты
User AgroDiplom : 4 января 2019
999 руб.
Пути повышения эффективности использования основных средств на предприятии ОАО «Автокомбинат №6» г. Минска (дипломный проект)
ЭВМ и периферийные устройства. Лабораторные работы №№4, 5. Вариант №8.
ЛАБОРАТОРНАЯ РАБОТА № 4 ИССЛЕДОВАНИЕ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ 1. ЦЕЛЬ РАБОТЫ Получение практических навыков использования операций сложения, вычитания и умножения; освоение использования окон Module и Inspect программы TURBO DEBUGGER. 2. РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 2.1. Абель П. Язык Ассемблера для IBM PC и программирования /Пер.c англ М.:Высш.шк., 1992,c 173-190. 2.2. Белецкий Я. Энциклопедия языка Си: Пер. c польск.-М.:Мир,1992, с 394-406. 3. ПОДГОТОВКА К РАБОТЕ 3.1. Изучить методические
ДО СИБГУТИ ЭВМ и периферийные устройства Работа Лабораторная
User nik200511 : 6 июня 2017
108 руб.
Классификация взрывов по плотности вещества, по типам химических реакций
Оглавление Введение Взрывы Классификация взрывов по плотности вещества два основных типа Классификация по типам химических реакций Список используемой литературы Введение Горение - с детства и навсегда поражающий наше воображение феномен природы - несомненно один из важнейших для природы и человеческой практики физико-химических процессов. Греческий миф о Прометее, похитившем огонь у богов и отдавшем его людям, культ огня в других древних мифологиях - своеобразная" поэтическая дань роли о
Рефераты Химия
User alfFRED : 28 сентября 2013
10 руб.
Пенсионное страхование
СОДЕРЖАНИЕ ВВЕДЕНИЕ……………………………………………………………………..3 1. РОЛЬ И ФУНКЦИИ ПЕНСИОННОГО СТРАХОВАНИЯ…………...5 1.1. Правовые основы государственного пенсионного страхования………5 1.2. Последние изменения в области пенсионного законодательства……10 1.3. Правовой статус страховщика и страхователя ……………………….13 2. СОВРЕМЕННЫЕ ПРОБЛЕМЫ И НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ СИСТЕМЫ ПЕНСИОННОГО СТРАХОВАНИЯ………………………………………………………….19 2.1. Недостатки российской системы пенсионного страхования………....19 2.2. Рекомендации по со
Право социального обеспечения Работа Курсовая
User helena201435 : 15 ноября 2017
1500 руб.
up Наверх