Logística/Localização/Localização em redes/Localização em redes em árvore/Localização mediana: diferenças entre revisões
[edição não verificada] | [edição verificada] |
Conteúdo apagado Conteúdo adicionado
*wiki |
*wiki |
||
Linha 25:
Para encontrar a mediana da árvore representada na Figura 9.12.1.1.1 escolhe-se, por [[w:Exemplo|exemplo]], <math>\ v_1</math>.
O peso de <math>\ v_1</math> é 2, como <math>\ 2 < W/2</math>, <math>\ v_1</math> não é mediana, segue-se, portanto, para o passo 2, ou seja, adiciona-se o peso de <math>\ v_1</math> ao vértice adjacente <math>\ v_2</math>, eliminando o caminho que ligava <math>\ v_1</math> a <math>\ v_2</math>, dando origem à seguinte rede em árvore (Figura 9.12.1.1.2):
|