Skip to content

lucas7maciel/Floyd_Warshall

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Floyd Warshall

Esta aplicacao é destinada a calcular a distância mínima entre dois pares de vértices utilizando o algoritmo de Floyd Warshall!

Como executar

O algoritmo possui uma Makefile destinada a construir o executável do algoritmo, para isto, basta utilizar o seguinte comando:

make # Linux/macOs

Com o binário floyd_warshall.bin criado, basta executá-lo pelo terminal. As instruções de uso podem ser encontradas na próxima seção:

./floyd_warshall.bin <args>

Opções de uso

O usuario pode escolher as seguintes opcoes atraves do terminal:

  • -f : Faz a leitura dos inputs utilizados a partir do arquivo informado
  • -o : Redireciona a saida da aplicacao para o arquivo especificado
  • -h : Exibe o helper

Formatacao desejada do input:

-vertices -arestas
-v1 -v2 -peso
-v1 -v2 -peso
(...)

About

Calcule o caminho mínimo entre dois vértices

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published