• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

nata79

Distribuir horarios de forma a minimizar colisões

2 mensagens neste tópico

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?

0

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