Требуется найти k кратчайших путей в ориентированном графе от одной вершины до другой (обе вершины заданы). Веса положительные. N < 1000, M = n * 4, k = 10. Может знает кто-нибудь, как решить данную задачу? Пока мои размышления свелись к следующему: найти первый кратчайший путь Дейкстрой, затем искать следующие пути без одного ребра из найденного пути. Так получится найти второй путь. А дальше тупик.