Разработка программы для работы с графом на языке Python

Отменен
Заказ
4960118
Раздел
Программирование
Антиплагиат
Не указан
Срок сдачи
5 Окт 2022 в 12:00
Цена
2 000 ₽
Блокировка
10 дней
Размещен
3 Окт 2022 в 21:38
Просмотров
87
Описание работы

"Разработка программы для работы с графом на языке Python" Разработать класс для представления неориентированного графа и поиска цикла или пути между двумя вершинами при заданных условиях. Разработать программу на языке Python, реализующую конкретное задание. Программа должна обеспечивать ввод описания графа из текстового файла. В скобках указана форма внутреннего представления графа: граф_матр (матрица смежности), граф_спис (множество списков смежных вершин). Необходимо использовать не рекурсивный алгоритм, основанный на поиске в глубину, изложенный в приведённом ниже пособии. Программа должна обеспечивать представление исходного графа и результата в графическом виде.


Найти кратчайший путь в графе между двумя вершинами, проходящий через заданное ребро и заданную вершину (граф_матр).

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир