Caminho Aumentante em Grafo Ponderado Usando BFS

Faça um programa que leia um grafo ponderado e calcule um caminho aumentante de um vértice s até um vértice t usando uma busca em largura BFS Recebe n m s e t n é o total de vértices m o total de arcos s é a fonte e t é o sumidouro A seguir m linhas cada linha com um trío de inteiros correspondentes ao início e fim do arco seguido do peso do arco Os vértices são identificados de 0 até n1 Imprima um caminho aumentante e a capacidade deste caminho O formato do caminho é i j peso Exemplo Entrada 6 9 5 0 1 16 0 2 13 1 3 12 2 1 4 2 4 14 3 2 9 3 5 20 4 3 7 4 5 4 Saída 0 1 16 1 3 12 3 5 20 12