Skip to content

thiagoprocaci/minimum-spanning-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

minimum-spanning-tree (árvore geradora mínima)

Algoritmo de Kruskal para resolver o problema da árvore geradora mínima.

Instalação e Execução

  • Instalar o Java jdk 1.7
  • Instalar o Maven 3. O download pode ser feito em: http://www.eu.apache.org/dist/maven/maven-3/3.3.3/binaries/apache-maven-3.3.3-bin.zip
  • Criar a variável de ambiente JAVA_HOME, apontando para a pasta onde o Java foi instalado. Ex.: JAVA_HOME=C:\caminho\Java\jdk1.7.0_79
  • Criar a variável de ambiente MAVEN_HOME, apontando para a pasta de instalação do Maven. Ex.: MAVEN_HOME=C:\caminho\apache-maven-3.3.3-bin\apache-maven-3.3.3
  • Colocar na variável Path: JAVA_HOME\bin e MAVEN_HOME\bin
  • Faça o download da aplicação no github
  • Executar na pasta raiz do projeto o comando "mvn install"
  • Entrar na pasta target e executar "java -jar minimum-spanning-tree-1.0-SNAPSHOT-runnable.jar"
  • Após isso, 2 arquivos cvs serão gerados com os resultados das execuções

About

Minimum Spanning Tree (Kruskal's Algorithm)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages