Please enable JavaScript.

Coggle requires JavaScript to display documents.

Actividad 19 - Coggle Diagram

- - - - Calcular distancia tentativa
      - Actualizar si es menor que la anterior
  - - - Aristas con pesos:
        
        A-B (2)
        
        A-C (4)
        
        B-C (1)
        
        B-D (7)
        
        C-E (3)
        
        D-E (1)
    - - Inicializar:
        
        A = 0, B = ∞, C = ∞, D = ∞, E = ∞
      - Desde A:
        
        A-B = 2, A-C = 4 → actualizar
        
        B = 2, C = 4
      - Desde B:
        
        B-C = 1 → distancia A-B-C = 2+1 = 3 → actualizar C
        
        B-D = 7 → A-B-D = 2+7 = 9
        
        C = 3, D = 9
      - Desde C:
        
        C-E = 3 → A-B-C-E = 3+3 = 6 → E = 6
      - Desde E:
        
        E-D = 1 → A-B-C-E-D = 6+1 = 7 → mejor que 9 → actualizar D = 7
    - - Distancias mínimas desde A:
        
        A = 0
        
        B = 2
        
        C = 3
        
        E = 6
        
        D = 7