2 задания на графы. 1 Алгоритм Дейкстры - поиск кратчайшего пути от начальной вершины графа до всех остальных его вершин. 2 Метод поиска в глубину - поиск всех вершин, достижимые из заданной вершины.

Лабораторная работа
в среде программирования C++



Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: C++

Название работы: 2 задания на графы. 1 Алгоритм Дейкстры - поиск кратчайшего пути от начальной вершины графа до всех остальных его вершин. 2 Метод поиска в глубину - поиск всех вершин, достижимые из заданной вершины.

Вид работы: Лабораторная работа

Описание: Задание 1
Напишите программу, которая с помощью алгоритма Дейкстры будет находить кратчайшие пути от начальной вершины графа до всех остальных его вершин. Программа должна вывести на экран расстояния от начальной вершины до всех остальных вершин графа. Исходный граф загружается из файла.

Задание 2
Используя метод поиска в глубину найти и вывести все вершины, достижимые из заданной. Номер начальной вершины ввести с клавиатуры. Достижимые вершины выводить в порядке их
посещения. Исходный граф загружается из файла.

Требуется комментарии в коде основных моментов, язык C++
Форма отчёта:
• Теория
• Алгоритм решения задачи
• Листинг программы
• Примеры решения задачи
• Выводы

Год: 2021

Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2021-м году, в рамках этого заказа была разработана программа в среде программирования C++. Если у Вас похожее задание на программу, которую нужно написать на C++, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2021-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Купить эту работу

Viber: +79374242235
Telegram: kursovikcom
ВКонтакте: kursovikcom
WhatsApp +79374242235
E-mail: info@kursovik.com
Skype: kursovik.com