Лабораторная работа №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 руб.
Теория сложности вычислительных процессов и структур КОНТРОЛЬНАЯ РАБОТА вариант 4
svladislav987
: 23 августа 2023
Задача о перемножении матриц
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Выбор варианта осуществляется по последней цифре пароля. На титульном листе обязательно указать вариант!
Задание на конт
svladislav987
: 23 августа 2023
300 руб.
Другие работы
Технология разработки программного обеспечения. 6-й вариант
aiki
: 3 декабря 2019
Конвертор для преобразования бинарных файлов в шестнадцатиричные дампы и обратно. В минимальном виде конвертор – это утилита, которой в качестве параметров передается имя входного файла, имя выходного файла, вид требуемой перекодировки: преобразование бинарного файла в шестнадцатеричный формат, преобразование из шестнадцатиричного формата в бинарный. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный и результирующий файл, обрабатывая возможные ошибочные си
aiki
: 3 декабря 2019
240 руб.
Проблемы компенсации морального вреда
Алёна51
: 17 июля 2015
ВВЕДЕНИЕ 3
ГЛАВА 1. ИНСТИТУТ ВОЗМЕЩЕНИЯ МОРАЛЬНОГО ВРЕДА В ГРАЖДАНСКОМ ПРАВЕ 6
1.1. Нематериальные блага и их защита 6
1.2. Понятие морального вреда и его формы 15
ГЛАВА 2. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ ПРОБЛЕМЫ МОРАЛЬНОГО ВРЕДА И ЕГО КОМПЕНСАЦИИ 25
2.1. Основание, порядок и способы компенсации морального вреда 25
2.2. Определение размера компенсации морального вреда 36
2.3. Проблемы компенсации морального вреда юридическим лицам 53
ГЛАВА 3. КОМПЕНСАЦИЯ МОРАЛЬНОГО ВРЕДА В РОССИЙСКОЙ СУДЕБНОЙ ПРАКТИКЕ 64
Алёна51
: 17 июля 2015
500 руб.
Этнология и патогенез
alfFRED
: 18 января 2013
Многочисленные исследования подтверждают, что в патом" неэе предопухолевых состояний эндометрия важная ро.ль принадлежит гормональным нарушениям. Нормальные изменения слизистой матки во время менструального цикла и указанные выше патологичеькие изменения эндометрия обусловлены нервными и эндокринными факторами, находящимися между собой в сложном н многообразном взаимодействии.
Обе системы, нервная и эндокрииная, объединяются гипоталамусом, нейросекреторные клетки которого занимают промежуточно
alfFRED
: 18 января 2013
Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 58
Z24
: 20 декабря 2025
Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно (адиабатно) расширяется в турбине до давления p2. Пользуясь h-s — диаграммой для водяного пара (приложение Д, рисунок Д1), определить:
— количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе;
— работу цикла Ренкина и степень сухости пара х2 в конце расширения;
— термический КПД цикла;
— работ
Z24
: 20 декабря 2025
180 руб.
