O problema das trocas - você consegue?
Enviado: Seg Jun 09, 2014 18:01Pessoal, sabem me indicar um referencial teórico para que consiga resolver um problema proposto por meu professor?
O contexto é bem simples.
Uma empresa multinacional tem diversas unidades por todo o mundo. Ela permite que seus funcionários troquem de cidade e mantenham seu emprego desde que este funcionário tenha o mesmo cargo com o outro da troca.
Tenho que chegar a um algoritmo para resolver 3 problemas.
A) Encontrar um interesse de troca em comum quando houver. Pessoa da cidade A quer ir pra B e vice e versa.
B) Encontrar uma vaga quando houver triangulação. Pessoa da cidade A vai pra B, pessoa da cidade B vai para C e pessoa da cidade C vai para A.
C) O mesmo que triangulação, porém em N níveis. Descobrir vagas quando em mais de 3 níveis (triangulação). Isto é possível?
Alguém já resolveu este problema? Se sim, teriam um referencial teórico para me passar? Preciso resolver este problema em forma de algoritmo e estou perdido. Toda ajuda é bem vinda.
O contexto é bem simples.
Uma empresa multinacional tem diversas unidades por todo o mundo. Ela permite que seus funcionários troquem de cidade e mantenham seu emprego desde que este funcionário tenha o mesmo cargo com o outro da troca.
Tenho que chegar a um algoritmo para resolver 3 problemas.
A) Encontrar um interesse de troca em comum quando houver. Pessoa da cidade A quer ir pra B e vice e versa.
B) Encontrar uma vaga quando houver triangulação. Pessoa da cidade A vai pra B, pessoa da cidade B vai para C e pessoa da cidade C vai para A.
C) O mesmo que triangulação, porém em N níveis. Descobrir vagas quando em mais de 3 níveis (triangulação). Isto é possível?
Alguém já resolveu este problema? Se sim, teriam um referencial teórico para me passar? Preciso resolver este problema em forma de algoritmo e estou perdido. Toda ajuda é bem vinda.