P-Medianas c,c++

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](http://www.scielo.br/pdf/%0D/prod/v16n2/10.pdf)