Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 4
-
Категории:
Информационные технологии и системы, СибГУТИ, Работа Лабораторная
-
Добавлен:
08.11.2014
-
Размер:
132 KB
-
Покупок:
1
-
Добавил:
Udacha2013
Написать сообщение
Скачать
Состав работы
|
|
dejkstra.txt
|
Program4.exe
|
|
Program4.pas
|
Лабораторная работа 4.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Дополнительная информация
Работа зачтена, 2014г.
Похожие материалы
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
Вершина 3.
0 45 0 44 0 0
45 0 18 47 21 0
0 18 0
SibGOODy
: 22 июля 2018
200 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вариант 3
1231233
: 31 января 2012
23 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
Вершина 1.
0 0 34 7 0 0
0 0 0 23 0 43
34 0 0 11 0
SibGOODy
: 21 июля 2018
200 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №4
Задание
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
IT-STUDHELP
: 21 июня 2017
48 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.
0 0 38 53 0 0
0 0 0 43 0 0
38 0 0 31 0
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Другие работы
Направляющие системы электросвязи. Лабораторная работа №1. Вариант № 5
nastia9809
: 18 февраля 2014
Исследование дисперсионных искажений импульсов в оптическом волокне
Цель работы:
Целью работы является проведение компьютерного эксперимента по исследованию влияния составляющих дисперсии на временные параметры передаваемых оптических импульсов:
- модовой дисперсии ступенчатых оптических волокон;
- модовой дисперсии градиентных оптических волокон;
- материальной составляющей хроматической дисперсии;
- волноводной составляющей хроматической дисперсии;
- профильной составляющей хроматической диспе
nastia9809
: 18 февраля 2014
50 руб.
Расчёт и анализ экономического эффекта от реализации проекта "Проектирование, производство и использование новой техники"
Elfa254
: 3 ноября 2013
Содержание
1. Цель работы и исходные данные
1.1 Основные задачи
1.2 Исходные данные
1.3 Цель работы
2. Расчёт суммарного результата от реализации проекта
3. Расчёт затрат на проектирование и производство новой техники
3.1 Методика расчёта затрат
3.2 Проектирование новой техники
3.3 Производство новой техники
4. Расчёт затрат в сфере использования новой техники
5. Расчёт суммарного эффекта от реализации проекта
6. Определение нижнего и в
Elfa254
: 3 ноября 2013
10 руб.
Лабораторная Работа. Нелинейные цепи постоянного тока
vovan1441
: 10 декабря 2018
Лабораторная
работа
№14
«Нелинейные
цепи
постоянного
тока»
Вариант 19
Проверил:
Гусельников Л.Н.
Новосибирск 2015
vovan1441
: 10 декабря 2018
200 руб.
Лабораторная работа №1 по дисциплине: Дизайн и оформление средств массовой информации (часть 1). Вариант общий.
MasterGammi
: 7 декабря 2025
Лабораторная работа 1
Создание документов и шаблонов многостраничных объектов
Цель работы: создание документов и шаблонов многостраничных объектов,
понятие сути и процесса создания, текстовых стилей разного типа, верстки
текстов с точечным использованием обтекания и выделения для текстовых
вставок.
Приобретение начальных навыков работы с базовой верстальной программой.
1.1. Запустить программу Adobe InDesign, далее в левом верхнем углу, в
панели управления нажать файл – новый – новый док
MasterGammi
: 7 декабря 2025
449 руб.
