Сейчас бы ещё python-код без форматирования постить и просить в нём разобраться и найти ошибку. Тут даже предложенная правка не поможет, ибо хз что там у вас с отступами.
А с какого времени считается, что алгоритм работает "с задержкой"?
И что вы подразумеваете под неверными узлами?
Тут всё сильно индивидуально зависит от задачи. Например: если это просто какие то объекты, хаотично расставленные по полю достаточно разряжено, то при поиске пути между двумя точками можно использовать только достаточно узкий коридор около прямой, проведённой от старта до финиша. Или, например: привязывать размеры, форму и координаты объектов к какой то сетке и тогда можно увеличить шаг этой сетки и сократить общее количество вершин в разы (увеличив шаг сетки в n раз, количество вершин уменьшается в n^2 раза).
Bloodskys, Небольшая динамо-машина, которая обычно питает переднюю фару в движении. Теоретически можно использовать и обычный электродвигатель, но там с сопротивление в обмотках отличается. Поэтому лучше всё таки такой генератор.