Я решаю задачу оптимизации поиска по графику. Мне нужно найти k лучших ациклических кратчайших путей через ориентированный взвешенный граф. Я знаю, что существует ряд точных и приблизительных k-лучших алгоритмов, но большая часть недавних исследований, кажется, ориентирована на очень большие, очень...