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

Предположим, я хочу взломать решение пользователя на макс тесте. Как это можно сделать. Скопировать весь текст теста не получается (тест слишком велик ), когда пытаюсь отправить файл с тестом, вылетает ошибка. Остаётся только генератор. Как его писать, а в частности меня интересует поле аргументы командной строки.