Algoritmo de Dijkstra, en simples pasos (2 / 5 paso)

Paso 2: Al inicializar el array asociativo distancia

Para cada v ∈ V:

  1. Establecer [V] D hasta el infinito. Una distancia infinita en D para un vértice dado indica que no hay camino (todavía) se ha encontrado desde el vértice partida (s) a v.
  2. Añadir v a U, que indica que v es no visitados.

Establecer D [s] 0. Esto hace que s el vértice de la gráfica con la más pequeña D-valor.

Tenga en cuenta que en el debajo de las instrucciones, repetimos las direcciones como nos iterar a través de la gráfica.

Artículos Relacionados

Pendientes atrapasueños DIY en 3 simples pasos

Pendientes atrapasueños DIY en 3 simples pasos

este tutorial te muestra cómo hacer esta única joyería hecha a mano, un par de Aretes Atrapasueños DIY. Agregue estilo y accesorios frescos a su apariencia y preparar más fantástica creatividad en tu vida.Este es un proyecto de pendientes atrapasueño
Manijas de barco barato simple, pasos embarque o asas

Manijas de barco barato simple, pasos embarque o asas

en los últimos años he construido siete de mouseboats http://groups.yahoo.com/group/mouseboats/. He probado diferentes ideas para manijas para llevar a los barcos por y atar una línea de arco que, en consonancia con su barato construir más han conseg
Cómo colar delicioso y barato cerveza en el país en 9 simples pasos

Cómo colar delicioso y barato cerveza en el país en 9 simples pasos

no hay ninguna botella de cerveza que sabe tan buena como el que has hecho a ti mismo. Elaboración de la cerveza casera es un divertido y gratificante pasatiempo que cualquiera puede hacer! Así que ¿qué están esperando? Aquí es Cómo elaborar su propi
Las lecciones de E-escritura! Aprender a escribir en simples pasos

Las lecciones de E-escritura! Aprender a escribir en simples pasos

Hola grandes todo el mundo.Esta es mi entrada en el concurso de profesoresSoy una distancia educación estudiantes basados en mi escuela es 300km de mi casa y soy enviado trabajos escolares vía correo electrónico y correo.También escribe novelas como
Hacer un modelo de avión de papel Simple (paso a paso)

Hacer un modelo de avión de papel Simple (paso a paso)

En este proyecto voy a mostrarte cómo hacer un simple avión de papel paso a paso en menos de una hora. Sólo tienes que seguir los pasos correctamente.Materiales necesarios:Hoja A4 (x1)TijerasLápizPegamentoÚltimo pero no menos cerebro!!!!!!Permite así
Para empezar con el sensor ultrasónico en 3 simples pasos

Para empezar con el sensor ultrasónico en 3 simples pasos

Hey todo el mundo,Antes de comenzar este instructable sepamos es un sensor de ultrasonidos.Sensores de ultrasonidos son dispositivos de estado sólidos autónomos diseñados para la detección sin contacto de objetos sólidos y líquidos.Allí termina la de
3 simples pasos para crear cualquier deck de longboard

3 simples pasos para crear cualquier deck de longboard

Hola y Bienvenidos a mi Instructable sobre la creación de tu propio longboard personalizado cubierta con tres 3 sencillos pasos. Siguiendo y eventualmente dominar estos pasos, podrás diseñar y crear cualquier deck de longboard realista de una manera
Cómo hacer espaguetis en unos simples pasos

Cómo hacer espaguetis en unos simples pasos

Es realmente fácil hacer espaguetis en casa! Utilizando salsa de tomate enlatada significa que se puede cenar en la mesa de debajo de una media hora, demasiado. Seguir leyendo para saber cómo hacer un spaghetti básico con salsa de carne!Paso 1: Obten
Recargar el sistema de aire acondicionado en 4 simples pasos

Recargar el sistema de aire acondicionado en 4 simples pasos

Si su aire acondicionado de repente deja de soplar aire frío, este instructable le ayudará. Se necesitan dos cosas:1. una lata tamaño adecuado de refrigerante. Si el sistema de aire acondicionado no tiene una fuga, si puede hacer un estándar 20 oz. S
Hacer un mosquero en 2 simples pasos

Hacer un mosquero en 2 simples pasos

esto es un mosquero que el ejército de israel. muy fácil de variar.se necesita:botellslowtapetodo lo que el le gusta una mosca.Paso 1: cortar cortar la botella en el medio.Paso 2: gire a la invierta la botella y lento tipo se.poner la "cosa que u eli
Reciclaje de IKEA INGO en tabla de la derecha en 3 simples pasos

Reciclaje de IKEA INGO en tabla de la derecha en 3 simples pasos

Tuvimos una muy vieja INGO mesa de IKEA. Fue en un garaje muy sucio y lo usamos como un banco de trabajo.Decidimos transformar una tabla permanente para nuestra cocina.El proceso es muy sencillo, y el resultado es impresionante!Paso 1: Cortar la tabl
Un simple paso para revivir una muerto batería Ni-MH

Un simple paso para revivir una muerto batería Ni-MH

Hola,Este es mi primer instructable. En este instructable mostrará a todos cómo revivir una batería muerta (significa la batería no carga y mostrará la lectura de 0V).Algunos deays atrás compré un pack de Ni-MH batería de 2400mAh. Pero algunos de ell
Fotografía vintage en 5 simples pasos

Fotografía vintage en 5 simples pasos

a pesar de nuestra búsqueda constante de verduras, más claro, más equipo, hay una enorme tendencia hacia imágenes estilo vintage. El número de teléfono fotografía aplicaciones como Instagram que característica vintage, filtros de tipo película, junto
MANERA MÁS FÁCIL DE HACER QUE UNA LUZ COMPACTA!! 3 SIMPLES PASOS!

MANERA MÁS FÁCIL DE HACER QUE UNA LUZ COMPACTA!! 3 SIMPLES PASOS!

Lo que necesita -Papel de aluminio1 batería del AA (algunas baterías AAA funcionará)1 mini bombilla (luz bombillas usadas para la mayoría de linternas; ver imagen)Regla (si es necesario)Paso 1: Medida papel aluminio En primer lugar, se necesita al me