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