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

5 лет назад
guest_15874374847069
5 лет в сервисе
Был
5 лет назад

Заявки фрилансеров

Юрий
 
24 года
5 лет в сервисе
Был
5 лет назад
5 лет назад