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