какой алгоритм может найти ориентированный подграф (составленный из тех же вершин и минимального количества ребер), и все пути останутся?
G (V, E) -> найти минимальный G '(V, E ') где V = V & E' в E, и все пути остаются.
спасибо.