J
JoEL
Guest
Pago um jantar ao heroi ke me resolver isto
Dados de Entrada
O ficheiro de entrada devera conter a informacão seguinte:
• Uma linha com um valor inteiro, denotando o numero de vertices do grafo,N, numerados de 1 a N.
• Uma linha com um valor inteiro, denotando o numero de arcos do grafo, M
• M linhas, em que cada linha contem tres inteiros (separados por um espaco em branco) os quais representam os vertices de cada arco, e o respectivo peso.
• Uma linha com dois valores inteiros, va e vb, denotando o par de vertices entre os quais se pretende calcular o maior peso de qualquer caminho.
O programa devera ser executado da seguinte forma:
prompt> prog ficheiro
em que ’ficheiro’ denota um ficheiro com a descricao do grafo.
Dados de Saýda
O programa devera escrever um valor inteiro, correspondente ao maior peso de
um caminho entre os vertices va e vb ou entao a indicacao NA, denotando que nao
existe um caminho entre os vertices va e vb.
Exemplo de Dados de Entrada
Ficheiro de Entrada: graph.txt
7
9
1 2 1
2 3 2
3 4 3
4 5 4
5 6 5
6 7 6
1 3 4
3 5 8
5 7 12
1 7
Execucao do Programa
prog graph.txt
Exemplo de Dados de Saýda
24
E nem mais...
Dados de Entrada
O ficheiro de entrada devera conter a informacão seguinte:
• Uma linha com um valor inteiro, denotando o numero de vertices do grafo,N, numerados de 1 a N.
• Uma linha com um valor inteiro, denotando o numero de arcos do grafo, M
• M linhas, em que cada linha contem tres inteiros (separados por um espaco em branco) os quais representam os vertices de cada arco, e o respectivo peso.
• Uma linha com dois valores inteiros, va e vb, denotando o par de vertices entre os quais se pretende calcular o maior peso de qualquer caminho.
O programa devera ser executado da seguinte forma:
prompt> prog ficheiro
em que ’ficheiro’ denota um ficheiro com a descricao do grafo.
Dados de Saýda
O programa devera escrever um valor inteiro, correspondente ao maior peso de
um caminho entre os vertices va e vb ou entao a indicacao NA, denotando que nao
existe um caminho entre os vertices va e vb.
Exemplo de Dados de Entrada
Ficheiro de Entrada: graph.txt
7
9
1 2 1
2 3 2
3 4 3
4 5 4
5 6 5
6 7 6
1 3 4
3 5 8
5 7 12
1 7
Execucao do Programa
prog graph.txt
Exemplo de Dados de Saýda
24
E nem mais...