Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Объём 20-25 стр. Задача поиска кратчайших путей между всеми парами вершин, то есть нужно рассмотреть алгоритмы и расписать сколько время и памяти занимает каждый, при каких размерах графа применить алгоритм, который лучше Джонсона и Флойда (транзитивное замыкание вроде), то есть реализовать и сравнить. Джонсон и Флойд можно написать на С++, но можно не париться и взять на питоне. Так же нужно рассмотреть matrix multiplication на питоне( то есть взять матричное умножение из питона и networkX граф). Ещё сделать обзор того, что можно сделать с помощью матричного умножения на графе и на сколько это позволяет ускорять поиск кратчайших путей. Есть ещё лабораторная работа похожая, там как раз рассматриваем алгоритмы Джонсон и Флойд.

4 года назад
guest_15874374847069
4 года в сервисе
Был
4 года назад