Программа работы с графами на C, C++, Java
Гарантия возврата денег, если товар не подойдёт
Описание
Разработаю для Вас программу, реализующую один из алгоритмов работы с графами,
Например, алгоритм Дейкстры, алгоритм поиска в глубину или ширину для поиска кратчайшего пути. Или алгоритм Прима для составления минимального остовного дерева. Или алгоритм ветвей и границ для решения задачи Коммивояжера.
От Вас необходимо:
1. Указать алгоритм, какой необходимо реализовать .
2. Способ задания графа (матрица смежности, список ребер или другой).
3. Язык программирования
4. Пример графа, для которого будет показана работа программы. Если такой граф не будет предоставлен, то работу программу демонстрирую на выбранном мной графе.