Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
Состав работы
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия
начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия
начинается с согласной буквы) находит кратчайшее расстояние от вершины с
номером Вашего варианта до всех остальных вершин связного взвешенного
неориентированного графа, имеющего 10 вершин (нумерация вершин
начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги
нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути
(в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля
Вариант 4
0 5 4 7 6 7 2 7 8 0
5 0 10 1 0 8 7 7 10 8
4 10 0 0 3 8 4 7 3 4
7 1 0 0 3 11 9 8 7 0
6 0 3 3 0 4 7 2 2 11
7 8 8 11 4 0 1 6 5 10
2 7 4 9 7 1 0 8 4 0
7 7 7 8 2 6 8 0 6 3
8 10 3 7 2 5 4 6 0 4
0 8 4 0 11 10 0 3 4 0
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия
начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия
начинается с согласной буквы) находит кратчайшее расстояние от вершины с
номером Вашего варианта до всех остальных вершин связного взвешенного
неориентированного графа, имеющего 10 вершин (нумерация вершин
начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги
нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути
(в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля
Вариант 4
0 5 4 7 6 7 2 7 8 0
5 0 10 1 0 8 7 7 10 8
4 10 0 0 3 8 4 7 3 4
7 1 0 0 3 11 9 8 7 0
6 0 3 3 0 4 7 2 2 11
7 8 8 11 4 0 1 6 5 10
2 7 4 9 7 1 0 8 4 0
7 7 7 8 2 6 8 0 6 3
8 10 3 7 2 5 4 6 0 4
0 8 4 0 11 10 0 3 4 0
Дополнительная информация
зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Udacha2013
: 21 сентября 2014
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №2.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
Данные считать из файла.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №2
bvv1975
: 17 марта 2014
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре
20 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
0 20 0 6 0 8 0
20 0 5 4 0 0 21
0 5 0 0 12 0 7
6 4 0 0 10 3 0
0 0 12 10 0 0 11
8 0 0 3 0 0 19
0 2
200 руб.
Лабораторная работа № 4 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 2.
Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры”.
Условие задачи:
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет)
35 руб.
Другие работы
Новый подход к определению понятия "действующий вулкан"
Elfa254
: 5 сентября 2013
На основе детальной реконструкции эруптивной активности вулканов Камчатки разработан новый подход к определению понятия "действующий вулкан". Предлагается считать действующими те многоактные вулканы, для которых установлено и датировано хотя бы одно извержение за последние 3000-3500 лет. Выделены подгруппа активных вулканов, для которых имеются сведения об исторически документированных извержениях или фумарольных проявлениях, и подгруппа потенциально активных вулканов, для которых эти данные отс
Отечественная история. Контрольная работа. Вариант 7 (Эпоха петра великого)
toy666
: 24 марта 2015
ЧТО ЗНАЧАЮТ ЭТИ ПОНЯТИЯ ?
КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА ?
ЧТО ОЗНАЧАЮТ ЭТИ НАЗВАНИЯ, С КАКИМИ СОБЫТИЯМИ СВЯЗАНЫ СООТВЕТСТВУЮЩИЕ ГЕОГРАФИЧЕСКИЕ ПУНКТЫ ?
НАЗОВИТЕ ТЕРМИНЫ, ОБОЗНАЧАЮЩИЕ СЛЕДУЮЩИЕ
ИСТОРИЧЕСКИЕ ЯВЛЕНИЯ:
ВСПОМНИТЕ СЛЕДУЮЩИХ ИСТОРИЧЕСКИХ ДЕЯТЕЛЕЙ:
ВСПОМНИТЕ НАЗВАНИЯ ИЛИ ГЕОГРАФИЧЕСКИЕ ПУНКТЫ:
ЗНАЕТЕ ЛИ ВЫ ?
ДАЙТЕ ОБЪЯСНЕНИЕ ИЛИ ВЫСКАЖЕТЕ СВОЕ МНЕНИЕ
ПО СЛЕДУЮЩИМ ВОПРОСАМ:
Список литературы
50 руб.
Контрольная работа по информатике. 1-й семестр. 7-й вариант
DEKABR1973
: 14 ноября 2016
Органы управления окна в Windows 98.
Сформировать двумерный массив А размером 5*7 с помощью генератора случайных чисел и вывести элементы массива на экран. Найти средние значения положительных и отрицательных элементов каждого столбца матрицы отдельно и вывести их на экран и в файл. Определение средних значений положительных и отрицательных элементов столбца матрицы оформить в виде процедуры.
150 руб.
Кризис 17 августа 1998 года в банковской сфере
GnobYTEL
: 28 октября 2013
17 августа 1998 года является переломным моментом в истории России. Августовский кризис вызывает множество различных дискуссий и споров относительно его разрушительных последствий и лечебного воздействия на экономику России. Важнейшим образом он сыграл свою роль и в банковской системе нашей страны. Выжили не самые сильные банки, а самые приспособленные и мобильные.
В результате кризиса активы российских банков сократились почти втрое, капитал - более чем в пять раз. Основная причина колоссаль
5 руб.