Algoritmo Explicacion

Employes: discover CodinGame for tech hiring -> bveNTs soL0 MULT! commu cin sour Pad a Durante la ejecucién del algoritmo, iremos marcando cada nodo con su distancia minima al nodo C (nuestro nodo elegido). Para el nodo C, esta distancia es 0. Para el resto de nodos, come todavia no conocemos esa distancia minima, empieza siendo infinita (»): v0 También tendremos un nodo actual. Inicialmente, el nodo actual serd C (nuestro nodo elegido). En la imagen, marcaremos el nedo actual con un punto rojo. ‘Ahora, revisaremos los vecinos de nuestro nodo actual (A, B yD) en cualquier orden. Empeceros con B. ‘Sumamos la minima distancia del nodo actual (en este caso, 0) con el peso de la arista que conecta al rnodo actual con B (en este caso, 7),y obtenemos 0 + 7 = 7. Comparamos ese valor con la minima distancia de 8 (infinity; el valor mas pequefio es el que queda como la distancia minima de B (en este caso, 7 es ‘menos que infinit Bien. Ahora revisaremos al vecine A. Sumamos 0 (la distancia minima de C, nuestro nado actual) con 1 (el peso de la arista que conecta nuestro nodo actual con A) para obtener 1. Comparamos ese 1 com la "minima distancia de A (infinity dejamos el menor valor:

Algoritmo Explicacion

Cargado por

Copyright:

Formatos disponibles

Algoritmo Explicacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmo Explicacion

Cargado por

Copyright:

Formatos disponibles

También podría gustarte