Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 2.docx
material.view.file_icon 2.txt
material.view.file_icon lab2_3.pas
Работа представляет собой 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. Вариант №4
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4
User Udacha2013 : 21 сентября 2014
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №2.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №2.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №2
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре
User bvv1975 : 17 марта 2014
20 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие р
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
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
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа № 4 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Номер варианта: 2. Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры”. Условие задачи: Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет)
User Doctor_Che : 9 февраля 2012
35 руб.
Положение пенсионеров на рынке труда г. Москвы
Оглавление Введение Глава 1. Теоретико-методологические основы изучения уровня и качества жизни пенсионеров и их положение на рынке труда г. Москвы 1.1 Уровень и качество жизни пенсионеров 1.2 Положение работающих пенсионеров на рынке труда Глава 2. Социологический анализ положения работающих пенсионеров на рынке труда г. Москвы 2.1 Особенности положения работающих пенсионеров на рынке труда г. Москвы 2.2 Положение работающих пенсионеров на рынке труда г. Москвы: социологическое исследование 2.3
User Elfa254 : 9 февраля 2014
15 руб.
Ломаный разрез. Графическая работа 9 - Вариант 26
П.В. Зеленый. Инженерная графика. Практикум по черчению. Сложные разрезы. Ломаный разрез. Графическая работа 9 - Вариант 26 Перечертить главный вид и вид сверху. На построенных изображениях выполнить разрезы. Нанести необходимые размеры и обозначение разреза. Оформить чертеж в соответствии с требованиями стандартов. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 21 февраля 2026
150 руб.
Ломаный разрез. Графическая работа 9 - Вариант 26 promo
Базы и банки данных. Лабораторная работа №1. Создание баз данных в среде Microsoft Access. Вариант №14.
Базы и банки данных. Лабораторная работа №1. Вариант №14. Создание баз данных в среде Microsoft Access. Цель работы: Используя средства Microsoft Access, реализовать базу данных в соответствии с результатами проектирования, полученными при выполнении п. 1 и 2 контрольной работы. Задание: 1.Создать файл базы данных Microsoft Access. 2.Пользуясь разработанным в соответствии с вариантом задания проектом базы данных, создать таблицы базы данных в режиме ввода данных в таблицу или в режиме констр
User sibgutido : 27 мая 2013
90 руб.
Гидравлика УрИ ГПС МЧС Задание 8 Вариант 17
Ответить на теоретические вопросы: Поясните понятия “свободная струя”, “незатопленная струя”, “затопленная струя”, “сплошная струя”, “раздробленная струя”. Причины распада сплошных струй и как обеспечить получение дальнобойных пожарных струй. Методика расчета огибающих кривых компактной и раздробленной части струи. Как зависит максимальная высота струи от давления перед насадкам и диаметра насадка? Способы получения распыленных струй. Решить задачу: Определить максимальную дальность боя
User Z24 : 30 марта 2026
120 руб.
Гидравлика УрИ ГПС МЧС Задание 8 Вариант 17
up Наверх