Preciso de um programa utilizando dígrafo

Detec¸c˜ao de caminho cr´ıtico. Escrever um programa para encontrar o caminho cr´ıtico de um d´ıgrafo com arestas ponderadas e calcular o tamanho do caminho cr´ıtico. O programa dever´a ler a lista de arestas e seus pesos a partir de um arquivo. O programa dever´a apresentar o caminho cr´ıtico e seu tamanho. Pode ser feito em c/c++/java/python e preciso de uma explicação