Расскажите, как вы будете подходить к оптимизации алгоритма поиска кратчайшего пути в графе, если он используется в реальном времени и должен отвечать на запросы за менее чем 10 мс. Какие данные структуры и алгоритмы вы выберете, и как вы будете учитывать ограничения по памяти и частоте обновлений графа?