Поиск кратчайших путей на графах

Выполнен
Заказ
5172062
Раздел
Работа с текстом
Предмет
Другое
Тип работы
Антиплагиат
70%
eTXT
Срок сдачи
14 Янв 2023 в 03:00
Цена
0 ₽
Блокировка
10 дней
Размещен
11 Янв 2023 в 02:40
Просмотров
62
Описание работы
1.Составить блок-схему программы, определяющей кратчайший путь на графе от заданной начальной вершины s до заданной конечной вершины t с помощью метода динамического программирования.
2.Составить блок-схему программы, реализующей алгоритм топологической сортировки с произвольной нумерацией вершин графа.
3.Создать программу, реализующую метод динамического программирования и алгоритм топологической сортировки вершин. Исходный граф задается в виде матрицы смежности, вводимой построчно с помощью консоли. Указание: для определения вершин, входящих в множество Г-1(xi) используйте j-й столбец матрицы смежности.
Pascal ABC
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
2 дня 7 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир