Mostrando del 81 al 90 de 266 coincidencias
Se ha buscado por el tag: mi
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.
Este algortimo está definido solamente para cadenas que tienen la misma longitud, es decir que, para dos cadenas de igual longitud "h1" y "h2", su distancia d(h1,h2) es igual al número de posiciones en los cuales ambas cadenas son diferentes entre sí.
Debido a lo mencionado anteriormente, si el algoritmo se aplica a hileras de igual tamaño entonces se utilizan vectores con la misma dimensión. En caso contrario, se rellena la hilera más pequeña hacia la derecha con espacios vacíos.
Entre más cerca de cero se encuentre la distancia, son más parecidas las hileras.