Лабораторная работа
СИАОД. ЛР2. Структуры и алгоритмы обработки данных на ЭВМ. Вариант 1. Графы. Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном неориентированном графе от заданной вершины до всех остальных.
в среде программирования Visual C++ .NET 2020 (Си++)
Программа
Среда программирования: Visual C++ .NET 2020
Название работы: СИАОД. ЛР2. Структуры и алгоритмы обработки данных на ЭВМ. Вариант 1. Графы. Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном неориентированном графе от заданной вершины до всех остальных.
Вид работы: Лабораторная работа
Тематика работы: Графы
Объем программы: 3 (по десятибалльной шкале)
Уровень сложности: 3 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Графы, алгоритм Дейкстры, алгоритм Флойда, вершины графов, дуги графов, матрица весов, Дейкстра, Флойд, граф, кратчайший путь
Функции программы:
Структуры и алгоритмы обработки данных на ЭВМ.
Вариант № 1. Графы.
Цель работы:
Получение практических навыков представления графов в памяти ЭВМ, реализовать на языке программирования C/C++ алгоритмы работы с графами.
Задание:
Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном неориентированном графе от заданной вершины до всех остальных. Граф задан в текстовом файле матрицей весов.
Описание (отчет): Есть на 7 страниц, посмотреть оглавление
На данный момент (16 января 2025) на выполнении находится 40 заказов.
Количество программистов, занятых выполнением текущих заказов: 12.
В текущем месяце (январь 2025) нами уже выполнено 36 заказов.
В текущем году (2025) нами уже выполнено 36 заказов.
В прошлом году (2024) нами было выполнено 758 заказов.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 64.
Загруженность отдела заказами: 25%.
Размер архива 11 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
К программе прилагается:
- 1) отчет - 7 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
1 Тема работы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 2 Цель работы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 3 Индивидуальное задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 4 Алгоритм решения задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 5 Результаты работы программы . . . .