/conta-conjunta

Algoritmo e Estrutura de Dados II - PUCRS

Primary LanguageRuby

conta-conjunta

Trabalho da disciplina de Algoritmo e Estrutura de Dados II - PUCRS 2017/02

Grafos - Problema das contas conjuntas

O problema a ser solucionado é encontrar, através de buscas em um grafo, o menor caminho possível entre duas contas conjuntas que desejam transferir dinheiro sem a cobrança injusta de impostos.

Aplicação de apoio que gera a imagem de cada grafo: https://github.com/marlonfurtado/ruby-graph

Stack para solução do problema:

  • Ruby
  • RGL (Ruby Graph Library)
  • Estrutura de Grafos