[b]Implementar um grafo para o problema conhecido como:" O problema da distribuiçao de passagem"
Galera, alguem tem uma ideia de exemplos onde esse algoritmo possa ser aplicado???[/b]
Problema da distribuição de passagens
Dados os bom resultados obtidos no final do ano passado, a empresa de turismo Vemque Talimpo resolveu
distribuir um lote de passagens (presente das companhias aéreas) entre seus funcionários. Com as passagens
destinam-se a lugares específicos, o diretor da empresa viu-se diante de um dilema, pois não gostaria de
presentear um funcionário com uma passagem para um lugar que não fosse de seu agrado. Sendo assim, ele
resolveu fazer uma consulta aos funcionários solicitando que eles indicassem locais de sua preferência,
dentre aqueles para os quais havia passagens. Como ele poderia, agora, obter uma distribuição de passagens
que agradasse a todos os funcionários?
