mock_sobes
← CS DSA — Графы (BFS/DFS, Dijkstra, topo)
senior theory #898
Представьте, что вам нужно реализовать алгоритм Дейкстры на графе с 10^9 узлами. Какие структуры данных и оптимизации вы выберете для масштабирования? Какие trade-offs между временем выполнения и памятью вы будете учитывать?
Чтобы решить вопрос и сохранить попытку — войди.