This HTML5 document contains 11 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbpedia-es:Algoritmo_de_Minieka

rdfs:label

Algoritmo de Minieka

rdfs:comment

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:

dct:subject

category-es:Algoritmos

foaf:isPrimaryTopicOf

wikipedia-es:Algoritmo_de_Minieka

dbo:wikiPageID

433033

dbo:wikiPageRevisionID

117878562

dbo:wikiPageLength

1320

prov:wasDerivedFrom

n8:0

dbo:abstract

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

Subject Item

dbpedia-es:Algoritmo_de_minieka

dbo:wikiPageRedirects

dbpedia-es:Algoritmo_de_Minieka

Subject Item

wikipedia-es:Algoritmo_de_Minieka

foaf:primaryTopic

dbpedia-es:Algoritmo_de_Minieka