Создан заказ №3498723
1 января 2019
Задача о нахождении k кратчайших путей в графе
Как заказчик описал требования к работе:
Необходимо написать программу и начертить схему алгоритма. В программе должна быть возможность ввести с клавиатуры количество точек, длину ребёр и количество кратчайших путей, которое хочет узнать пользователь. Программа должна быть для ориентированного(!!!) графа. Сначала по алгоритму Дейкстры нахо
дится наименьший путь, затем по алгоритму Йена на основе предыдущих результатов находятся 2ой, 3ий и тд кратчайшие пути. Алгоритм Дейкстры готов (сброшу при выборе автора), нужно закончить работу, то есть дописать алгоритм Йена.
Язык программирования: C++.
Среда разработки: Visual studi
подробнее
Заказчик
заплатил
заплатил
100 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
2 января 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Задача о нахождении k кратчайших путей в графе.docx
2019-01-05 17:42
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличный автор! Очень благодарна ему, работы выполнена моментально и на высшем уровне. Спасибо большое.