Создан заказ №5005948
29 апреля 2020
Алгоритмы для задачи вычисления кратчайших путей между всеми парами вершин
Как заказчик описал требования к работе:
Задача поиска кратчайших путей между всеми парами вершин, то есть нужно рассмотреть алгоритмы и расписать сколько время и памяти занимает каждый, при каких размерах графа применить алгоритм, который лучше Джонсона и Флойда (транзитивное замыкание вроде), то есть реализовать и сравнить.
Джонсон и Фло
йд можно написать на С++, но можно не париться и взять на питоне. Так же нужно рассмотреть matrix multiplication на питоне( то есть взять матричное умножение из питона и networkX граф).
Ещё сделать обзор того, что можно сделать с помощью матричного умножения на графе и на сколько это позволяет ускорять поиск кратчайших путей.
Работа простая, есть ещё лабораторная работа похожая
Там как раз рассматриваем алгоритмы Джонсон и Флой
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
2 мая 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритмы для задачи вычисления кратчайших путей между всеми парами вершин.docx
2020-05-05 15:49
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Спасибо большое. Я осталась довольна работой. Все было сделано хорошо. Рекомендую автора.
Хочешь такую же работу?
300 ₽
