P-Medianas c,c++

[rbg2017 0]

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