Курсовая Python/C++ Курсовая на тему: Алгоритмы для задачи вычисления

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