Modificação do algoritmo de caminho mais curto (rota de um nó para si mesmo)

Como encontro o caminho mais curto que cobre todos os nós em um gráfico cíclico direcionad

Preciso de um exemplo do caminho mais curto de um gráfico cíclico direcionado a partir de um nó (ele deve atingir todos os nós do gráfico a partir de um nó que será a entrada or favor, se houver um exemplo, eu preciso dele em C ++ ou no algoritm