Вызов кратчайшего пути

Как в графе с начальной вершиной S и конечной вершиной E найти k кратчайших путей из S в E при условии, что все вершины нужно посетить ровно один раз?

Граф может иметь циклы. Может кто-нибудь уточнить, как использовать алгоритм Дейкстры или Витерби для решения этой проблемы? Начало = S, Конец = Конец, A, B и C следует посетить ровно один раз


person Gossip Girl    schedule 19.03.2018    source источник
comment
Возможный дубликат Понимание алгоритма Дейкстры   -  person Shashwat    schedule 19.03.2018
comment
Я не знаю для Витерби, но для Дейкстры в Вики более чем достаточно для реализации этого алгоритма. См. en.wikipedia.org/wiki/Dijkstra%27s_algorithm.   -  person Frederik.L    schedule 19.03.2018
comment
Возможно, необходимо уточнение: k кратчайших путей не означает k путей минимальной длины. Они могут быть равны или больше самого короткого. Но мне нужно k путей. в порядке возрастания их длины.   -  person Gossip Girl    schedule 19.03.2018