KT1 :: Начальное приближение

[nasoboleva]

Просмотрено 12.12 16:00

Замечания:

Замечания касаются isearch

1. Как обсуждалось на семинарских встречах, вся работа с вершинами Nodes должна происходить за счет двух списков OPEN и CLOSE. Информация при этом о g и h значениях хранится в структуре Nodes, а не в отдельных матрицах. По сути нужно просто текущие матрицы d, used переименовать в OPEN и CLOSE и сделать их полями класса поиск. В дальнейшем подразумевается оптимизация такой структуры в что-то более эффективное.
2. Подсчет времени необходимо останавливать после восстановления primary path. Это нужно в будущем для корректного сравнения с нашими реализациями.
3. Все-таки к первой КТ подразумевалась реализация A*, поэтому функция эвристики должна присутствовать, хотя бы одна.

Замечание касается node

1. Инициализация новой вершины происходит следующим образом: g(new_node) = 0. Это никак не мешает корректной работе алгоритма, но выглядит странно с точки зрения теории, так как мы знаем, что для всех новых вершин верно, что g(new_node) = infinity.

Оформление:

1. Необходимо оформить README.md.
2. Нет плана (pipeline) проекта - что было сделано, что планируется, сроки и т.д. (удобно оформлять в Wiki проекта, Project boards, или хотя бы в README.md).