Ir para conteúdo
rbg2017

P-Medianas c,c++

Recommended Posts

Preciso fazer um trabalho sobre esse problema de localização, porém não tenho nenhuma base sobre o assunto, alguém ai pode dar uma ajuda ?

Achei isso na net mas como não entendo nada de grafos, então não consigo fazer. (Minha principal duvida e saber a distancia entre os vértices e fazer os agrupamentos)

 

Heurística de Teitz e Bart

 

Enquanto (solução-inicial melhora) faça

Para k=1,...,p faça

Troque vértice semente por não-semente do agrupamento Ck ;

Calcule o valor v correspondente à melhor realocação;

Se v é melhor que solução-inicial então

Atualize o vértice semente do agrupamento Ck ;

Faça solução-inicial ←v;

Fim_Se

Fim_Para

Fim_Enquanto

 

http://www.scielo.br/pdf/ /prod/v16n2/10.pdf

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar Agora

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.