Курсовая работа по предмету «Программирование»

На тему «Сравнение различных способов приоритезации выбора вершин в методах поиска ближайшего соседа, основанных на обходе графа»

Задание:

+речь Здравствуйте. Мне нужна помощь с написанием курсовой работы на 2 курсе Моя тема: "Сравнение различных способов приоритезации выбора вершин в методах поиска ближайшего соседа основанных на обходе графа" В первой теоретической части можно рассказать о разных методах поиска ближайшего соседа основанных на обходе графа(типо fais, hnsw и другие) Во второй части я должен реализовать алгоритм nsw(Navigable Small World), а также использовать разные способы приоритезации выбора вершин(все вершины, в определенном радиусе, по возрасту добавления вершины) Мой научрук создатель этого алгоритма. Подробнее об алгоритме в этой статье: http://www.unn.ru/pages/e-library/vestnik/99999999_West_2012_5(2)/62.pdf Еще есть немного здесь: https://habr.com/ru/companies/vk/articles/338360/ Я долго пытался реализовать алгоритм но никак не получалось. Одни из многих попыток есть в моем гите: https://github.com/dragonpuffle/nsw/tree/andrew_working