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