У меня есть массив объектов которые хранят ссылки друг на друга. Мне нужно найти кратчайший путь от одного объекта X до объекта Y если такой есть (если нету то об этом нужно заявить).
Я так понимаю что Дейкстра тут не потянет. Массив огромный (Примерно 20,000,000 объектов). Чем его обойти и какой алгоритм поиска пути вы предложите и почему? Возможно использование НЕ ТОЛЬКО нативных решений по этому пожалуйста прошу вас предлагать не только пути решения а так же и существующие библиотеки которые могут пригодиться.