Учитывая двунаправленный взвешенный граф и два узла s и t, как я могу итеративно найти следующий кратчайший путь между s и t, пока не будет выполнено произвольное условие?
Мое текущее решение похоже на алгоритм Дейкстры , но узлы не помечаются как закрытые, когда найден кратчайший путь к ним и когда найден путь, он сохраняется как n-й кратчайший путь.
Есть ли лучшие алгоритмы для этой задачи?