Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

nata79

Distribuir horarios de forma a minimizar colisões

Mensagens Recomendadas

nata79    0
nata79

Boas,

tou em fazer um trabalho em que faço alocação de alunos candidatos em uce's de mestrado (cada aluno escolhe duas), uma das coisas que tenho de fazer é distribuir os horários das uce's de forma a haver o minimo possivel de colisoes, sendo que existem 6 horarios possiveis e so podem ter 4 uce's no máximo cada um.

nesta fase já tenho os alunos já estão distribuidos por uce's numa tabela de hash, falta dar horarios ás uce's de forma a que exista o minimo possivel de colisões, ou seja o minimo de alunos com as duas uce's em que foram alocados a funcionar no mesmo dia.

para isto tou a pensar usar um grafo pesado, em que os vértices são as uce's, estão todos ligados uns aos outros e o peso de cada arco corresponde ao número de colisões entre as duas uce's.

agora, depois de ter esse grafo feito, n sei como faço daqui pra frente... alguma ideia?

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade