El Algoritmo de Minieka es el denominado centro absoluto en un grafo general. El procedimiento consiste en determinar la mejor localización posible en cada arista (i,j) la cual se encuentra en el centro local con respecto a un punto n al que se accede óptimamente a través de i y al punto v que es el más alejado de j de los que están más lejos de i que n. El punto recorre los puntos de demanda ordenados de acuerdo a su distancia a i desde el más lejano al más próximo. Al pasar de n al siguiente, si la distancia del primero supera la distancia de v a j, v toma su valor. Para cada par de puntos u y v, el correspondiente centro local tiene por radio:
R = ½(d(u,i) + e(i,j) + d(v,j))
Estará en el interior de (i,j) si:
d(u,i) < t < d(u,i) + e(i,j)
d(v,j) < t < d(v,j) + e(i,j)
X € (s,t) es un centro local respecto a los vértices i u j si y solo si:
d(i,x) = d(j,x) (distancia de i a x pasando por s (= distancia de j a x pasando por t ).
d(i,x) = dis + lsx = lxt + dtj = d(s,x)
Datos:Q5668292
Agosto 10, 2021
algoritmo, minieka, denominado, centro, absoluto, grafo, general, procedimiento, consiste, determinar, mejor, localización, posible, cada, arista, cual, encuentra, centro, local, respecto, punto, accede, óptimamente, través, punto, más, alejado, están, más, le. El Algoritmo de Minieka es el denominado centro absoluto en un grafo general El procedimiento consiste en determinar la mejor localizacion posible en cada arista i j la cual se encuentra en el centro local con respecto a un punto n al que se accede optimamente a traves de i y al punto v que es el mas alejado de j de los que estan mas lejos de i que n El punto recorre los puntos de demanda ordenados de acuerdo a su distancia a i desde el mas lejano al mas proximo Al pasar de n al siguiente si la distancia del primero supera la distancia de v a j v toma su valor Para cada par de puntos u y v el correspondiente centro local tiene por radio R d u i e i j d v j Estara en el interior de i j si d u i lt t lt d u i e i j d v j lt t lt d v j e i j X s t es un centro local respecto a los vertices i u j si y solo si d i x d j x distancia de i a x pasando por s distancia de j a x pasando por t d i x dis lsx lxt dtj d s x Datos Q5668292Obtenido de https es wikipedia org w index php title Algoritmo de Minieka amp oldid 117878562, wikipedia, wiki, leyendo, leer, libro, biblioteca,
