A A A B C D E F G 0 1B 1C 3D 99 99 99 B A B C D E F G B 1A 0 99 99 4E 99 2G C A B C D E F G C 1A 99 0 2D 99 99 99 D A B C D E F G D 3A 99 2C 0 3E 99 1G E E A B C D E 99 4B 99 3D 0 F G 1F 99 F F A B C D E 99 99 99 99 1E F G 0 2G G A B C D E F G G 99 2B 99 1D 99 2F 0 Nodo A → A A B C D E F G A 0 1B 1C 3D 5B 99 3B B 1A 0 99 99 4E 99 2G → A A B A 0 1B B 1A 0 C 1A 99 C 1C 99 0 D 3D 99 2D E 5B 4E 99 F 99 99 99 G 3B 2G 99 A A B C A 0 1B 1C B 1A 0 99 C 1A 99 0 → D 3A 99 2C D 3D 99 2D 0 E 5B 4E 99 3E F 99 99 99 99 G 3B 2G 99 1G A A A B C D E F G 0 1B 1C 3D 5B 6E 3B Dx A A A A A A (y) =min{ C B C D E F G (x , A A A A A A v) B B B B B B 1 1 1 1 1 1 + 1 99 99 5 99 3 Dv B B B B B B (y) B C D E F G Dx A A A A A A (y) =min{ C B C D E F G (x , A A A A A A Dx A A A A A A (y) =min{ C B C D E F G (x , A A A A A A 0 99 99 4 99 2 v) C C C C C C 1 1 1 1 1 1 + 99 1 3 99 99 99 Dv C C C C C C (y) B C D E F G 99 0 2 99 99 99 v) D D D D D D 3 3 3 3 3 3 + 99 5 3 6 99 4 Dv D D D D D D (y) B C D E F G 99 2 0 3 99 1 5 5 + 9 99 Dv (y) E B 4 E C 99 Dx (y) =min{ C (x , v) A B A E A C A E } } } } B C D → E 1A 1A 3A 99 0 99 99 4B 99 0 2C 99 99 2D 0 3D 4E 99 3E 0 99 99 99 1F 2G 99 1G 99 A A B C D E → F A 0 1A 1A 3A 99 99 B 1B 0 99 99 4B 99 C 1C 99 0 2C 99 99 D 3D 99 2D 0 3D 99 E 5B 4E 99 3E 0 1E F 6E 99 99 99 1F 0 G 3B 2G 99 1G 99 2G A A B C D E F → G → A 0 1A 1A 3A 99 99 99 B 1B 0 99 99 4B 99 2B C 1C 99 0 2C 99 99 99 D 3D 99 2D 0 3D 99 1D E 5B 4E 99 3E 0 1E 99 F 5G 99 99 99 1F 0 2F G 3B 2G 99 1G 99 2G 0 A A A A D E F G A A A A E E E E 5 5 5 5 8 5 6 99 E E E E D 3 E 0 F 1 G 99 Dx A A A A A A (y) =min{ C B C D E F G (x , A A A A A A v) F F F F F F 6 6 6 6 6 6 + 99 99 99 7 6 8 Dv F F F F F F (y) B C D E F G Dx A A A A A A (y) =min{ C B C D E F G (x , A A A A A A v) G G G G G G 3 3 3 3 3 3 + 5 99 4 99 5 3 Dv G G G G G G (y) B C D E F G } 99 99 99 1 0 2 } 2 99 1 99 2 0 Respuesta DV A B C D E F G A 0 1A 1A 3A 5B 99 3B B 1B 0 2A 3G 4B 4G 2B C 1C 2A 0 2C 5D 99 3D D 3D 3G 2D 0 3D 3G 1D E 5B 4E 5D 3E 0 1E 3F F 5G 4G 5G 3G 1F 0 2F G 3B 2G 3D 1G 3F 2G 0 Nodo B B A B C D E F G B 1A 0 2A 4A 4E 99 2G → A 0 1B 1C 3D 99 99 99 B A B C B 1A 0 2A A 0 1B 1C → C 1A 99 0 D 4A 3D 2D E F G 4E 99 2G 99 99 99 99 99 99 B A B C B 1A 0 2A A 0 1B 1C C 1A 99 0 → D 3A 99 2C D 4A 3D 2D 0 E 4E 99 99 3E F 99 99 99 99 G 2G 99 99 1G B A B C D E F G B 1A 0 2A 4A 4E 5E 2G Dx B B B B B B (y) =min{ C (x , A B C B D B E B F B G B v) A A A A A A 1 1 1 1 1 1 + 1 2 4 99 99 99 Dv A A A A A A (y) A C D E F G 0 1 3 99 99 99 Dx B B B B B B (y) =min{ C (x , A B C B D B E B F B G B v) C C C C C C 2 2 2 2 2 2 + 3 2 4 99 99 99 Dv C C C C C C (y) A C D E F G 1 0 2 99 99 99 Dx B B B B B B (y) =min{ C (x , A B C B D B E B F B G B v) D D D D D D 4 4 4 4 4 4 + 7 6 4 7 99 5 Dv D D D D D D (y) A C D E F G 3 2 0 3 99 1 4 4 + 99 99 Dv (y) E A 99 E C 99 Dx (y) =min{ C (x , v) B A B E B C B E A 0 1B 1C C 1A 99 0 D 3A 99 2C → E 99 4B 99 3D 2D 0 3D 99 99 3E 0 99 99 99 1F 99 99 1G 99 B B A C D E → F D 4A 3D 2D 0 3D 99 E 4E 99 99 3E 0 1E F 5E 99 99 99 1F 0 G 2G 99 99 1G 99 2G B B A C D E F → G → A 1A 0 1A 3A 99 99 A 1A 0 1A 3A 99 99 99 B 0 1B 99 99 4B 99 B 0 1B 99 99 4B 99 2B C 2A 1C 0 2C 99 99 C 2A 1C 0 2C 99 99 99 D 3G 3D 2D 0 3D 99 1D E 4E 99 99 3E 0 1E 99 F 4G 99 99 99 1F 0 2F G 2G 99 99 1G 99 2G 0 B B B B D E F G Dx B B B B B B Dx B B B B B B B B B B E E E E 4 4 4 4 7 4 5 99 E E E E D 3 E 0 F 1 G 99 (y) =min{ C (x , A B C B D B E B F B G B v) F F F F F F 5 5 5 5 5 5 + 99 99 99 6 5 7 Dv F F F F F F (y) A C D E F G 99 99 99 1 0 2 (y) =min{ C (x , A B C B D B E B F B G B v) G G G G G G 2 2 2 2 2 2 + 99 99 3 99 4 2 Dv G G G G G G (y) A C D E F G 99 99 1 99 2 0 Nodo C } C A B C D E F G C 1A 2A 0 2D 99 99 99 → A 0 1B 1C 3D 99 99 99 } C A B C C 1A 2A 0 A 0 1B 1C → B 1A 0 99 D 2D 3D 99 E 6B 99 4E F 99 99 99 G 4B 99 2G C A B C D C 1A 2A 0 2D A 0 1B 1C 3D B 1A 0 99 99 → D 3A 99 2C 0 E 5D 99 4E 3E F 99 99 99 99 G 3D 99 2G 1G } } C A B C D E F G C 1A 2A 0 2D 5D 6E 3D Dx C C C C C C (y) =min{ C (x , A C B C D C E C F C G C v) A A A A A A 1 1 1 1 1 1 + 1 2 4 99 99 99 Dv A A A A A A (y) A B D E F G Dx C C C C C C (y) =min{ C (x , A C B C D C E C F C G C v) B B B B B B 2 2 2 2 2 2 + 3 2 99 6 99 4 Dv B B B B B B (y) A B D E F G Dx C C C C C C (y) =min{ C (x , A C B C D C E C F C G C v) D D D D D D 2 2 2 2 2 2 + 5 99 2 5 99 3 Dv D D D D D D (y) A B D E F G 5 5 + 99 9 Dv (y) E A E B Dx (y) =min{ C (x , v) C A C E C B C E A 0 1B 1C B 1A 0 99 D 3A 99 2C → E 99 4B 99 3D 99 0 3D 99 4E 3E 0 99 99 99 1F 99 2G 1G 99 C C A B D E → F D 2D 3D 99 0 3D 99 E 5D 99 4E 3E 0 1E F 6E 99 99 99 1F 0 G 3D 99 2G 1G 99 2G } A 1A 0 1A 3A 99 99 B 2A 1B 0 99 4B 99 C 0 1C 99 2C 99 99 } C C A B D E F → G → A 1A 0 1A 3A 99 99 99 B 2A 1B 0 99 4B 99 2B C 0 1C 99 2C 99 99 99 D 2D 3D 99 0 3D 99 1D E 5D 99 4E 3E 0 1E 99 F 5G 99 99 99 1F 0 2F G 3D 99 2G 1G 99 2G 0 C C C C D E F G Dx C C C C C C Dx C C C C C C C C C C E E E E 5 5 5 5 8 5 6 99 E E E E D E F G (y) =min{ C (x , A C B C D C E C F C G C v) F F F F F F 6 6 6 6 6 6 + 99 99 99 7 6 8 Dv F F F F F F (y) A B D E F G (y) =min{ C (x , A C B C D C E C F C G C v) G G G G G G 3 3 3 3 3 3 + 99 5 4 99 5 3 Dv G G G G G G (y) A B D E F G Nodo D } 0 1 3 99 99 99 D A B C D E F G D 3A 4A 2C 0 3E 99 1G → A 0 1B 1C 3D 99 99 99 } 1 0 99 4 99 2 D A B C D 3A 4A 2C A 0 1B 1C → B 1A 0 99 D 0 3D 99 E F G 3E 99 1G 99 99 99 4E 99 2G } 3 99 0 3 99 1 D A B C D D 3A 4A 2C 0 A 0 1B 1C 3D B 1A 0 99 99 → C 1A 99 0 2D E 3E 99 4E 99 F 99 99 99 99 G 1G 99 2G 99 } 99 4 D A B C D E F G D 3A 4A 2C 0 3E 4E 1G Dx D D D D D D (y) =min{ C A B C E F G (x , D D D D D D v) A A A A A A 3 3 3 3 3 3 + 3 4 4 99 99 99 Dv A A A A A A Dx D D D D D D (y) =min{ C A B C E F G (x , D D D D D D v) B B B B B B 4 4 4 4 4 4 + 5 4 99 8 99 6 Dv B B B B B B Dx D D D D D D (y) =min{ C A B C E F G (x , D D D D D D v) C C C C C C 2 2 2 2 2 2 + 3 99 2 99 99 99 Dv C C C C C C 3 3 + 99 7 Dv E E Dx (y) =min{ C (x , v) D A D E D B D E 3 0 1 99 A 0 1B 1C B 1A 0 99 C 1A 99 0 → E 99 4B 99 3D 99 2D 3D 99 4E 99 0 99 99 99 1F 99 2G 99 99 D D A B C E → F D 0 3D 99 2D 3D 99 E 3E 99 4E 99 0 1E F 4E 99 99 99 1F 0 G 1G 99 2G 99 99 2G } 99 99 99 1 0 2 A 3A 0 1A 1A 99 99 B 4A 1B 0 99 4B 99 C 2C 1C 99 0 99 99 } 99 2 1 99 2 0 D → D A B C E F → G A 3A 0 1A 1A 99 99 99 B 3G 1B 0 99 4B 99 2B C 2C 1C 99 0 99 99 99 D 0 3D 99 2D 3D 99 1D E 3E 99 4E 99 0 1E 99 F 3G 99 99 99 1F 0 2F G 1G 99 2G 99 99 2G 0 D D D D C E F G D D D D E E E E 3 3 3 3 99 3 4 99 E E E E Dx D D D D D D (y) =min{ C A B C E F G (x , D D D D D D v) F F F F F F 4 4 4 4 4 4 + 99 99 99 5 4 6 Dv F F F F F F Dx D D D D D D (y) =min{ C A B C E F G (x , D D D D D D v) G G G G G G 1 1 1 1 1 1 + 99 3 99 99 3 1 Dv G G G G G G Nodo E (y) A B C E F G } 0 1 1 99 99 99 (y) A B C E F G 1 0 99 4 99 2 (y) A B C E F G 1 99 0 99 99 99 E A B C D E F G E 99 4B 99 3D 0 1F 99 → A 0 1B 1C 3D 99 99 99 } E A B C E 5B 4B 99 A 0 1B 1C → B 1A 0 99 D 3D 3D 99 E F G 0 1F 6B 99 99 99 4E 99 2G } (y) A 99 B 4 E A B C D E 5B 4B 99 3D A 0 1B 1C 3D B 1A 0 99 99 → C 1A 99 0 2D E 0 99 4E 99 F 1F 99 99 99 G 6B 99 2G 99 } E A B C D E E 5B 4B 5D 3D 0 F G 1F 4D Dx E E E E E E (y) =min{ C (x , A E B E C E D E F E G E v) A A A A A A 99 99 99 99 99 99 + 99 99 99 99 99 99 Dx E E E E E E (y) =min{ C (x , A E B E C E D E F E G E v) B B B B B B 4 4 4 4 4 4 + 5 4 99 99 99 6 Dx E E E E E E (y) =min{ C (x , A E B E C E D E F E G E v) C C C C C C 99 99 99 99 99 99 + 99 99 99 99 99 99 3 3 + 6 99 Dx (y) =min{ C (x , v) E A E D E B E D C 99 E 0 F 1 G 99 (y) A B C E F G (y) A B C E F G A 0 1B 1C B 1A 0 99 C 1A 99 0 → D 3A 99 2C 3D 99 2D 0 99 4E 99 3E 99 99 99 99 99 2G 99 1G E E A B C D → F D 3D 3D 99 2D 0 99 E 0 99 4E 99 3E 1E F 1F 99 99 99 99 0 G 3F 99 2G 99 1G 2G } 99 99 99 1 0 2 A 5B 0 1A 1A 3A 99 B 4B 1B 0 99 99 99 C 5D 1C 99 0 2C 99 } 99 2 99 99 2 0 E E A B C D F → G → A 5B 0 1A 1A 3A 99 99 B 4B 1B 0 99 99 99 2B C 5D 1C 99 0 2C 99 99 D 3D 3D 99 2D 0 99 1D E 0 99 4E 99 3E 1E 99 F 1F 99 99 99 99 0 2F G 3F 99 2G 99 1G 2G 0 E E E E C D F G Dx E E E E E E Dx E E E E E E E E E E D D D D 3 3 3 3 5 3 99 4 (y) =min{ C (x , A E B E C E D E F E G E v) F F F F F F 1 1 1 1 1 1 + 99 99 99 99 1 3 (y) =min{ C (x , A E B E C E D E F E G E v) G G G G G G 3 3 3 3 3 3 + 99 5 99 4 5 3 Nodo F Dv A A A A A A (y) A B C D F G } 0 1 1 3 99 99 Dv B B B B B B (y) A B C D F G 1 0 99 99 99 2 Dv C C C C C C (y) A B C D F G 1 99 0 2 99 99 F A B C D E F G F 99 99 99 99 1E 0 2G → A 0 1B 1C 3D 99 99 99 } F A B C F 99 99 99 A 0 1B 1C → B 1A 0 99 D 99 3D 99 E F G 1E 0 2G 99 99 99 4E 99 2G } Dv (y) D A 3 D B 99 F A B C D F 99 99 99 99 A 0 1B 1C 3D B 1A 0 99 99 → C 1A 99 0 2D E 1E 99 4E 99 F 0 99 99 99 G 2G 99 2G 99 } F F A B C D E 99 99 99 99 1E F G 0 2G Dx F F F F F F (y) =min{ C (x , A F B F C F D F E F G F v) A A A A A A 99 99 99 99 99 99 + 99 99 99 99 99 99 Dx F F F F F F (y) =min{ C (x , A F B F C F D F E F G F v) B B B B B B 99 99 99 99 99 99 + 99 99 99 99 99 99 Dx F F F F F F (y) =min{ C (x , A F B F C F D F E F G F v) C C C C C C 99 99 99 99 99 99 + 99 99 99 99 99 99 Dx (y) =min{ C (x , v) F A F D 99 F B F D 99 + 99 99 D D D D C 2 D 0 F 99 G 1 Dv F F F F F F (y) A B C D F G Dv G G G G G G (y) A B C D F G A 0 1B 1C B 1A 0 99 C 1A 99 0 → D 3A 99 2C 3D 99 2D 0 99 4E 99 3E 99 99 99 99 99 2G 99 1G F F A B C D → E D 4E 3D 99 2D 0 3D E 1E 99 4E 99 3E 0 F 0 99 99 99 99 1F G 2G 99 2G 99 1G 99 } 99 99 99 99 0 2 A 99 0 1A 1A 3A 99 B 5E 1B 0 99 99 4B C 99 1C 99 0 2C 99 } 99 2 99 1 2 0 F F A B C D E → G → A 99 0 1A 1A 3A 99 99 B 4G 1B 0 99 99 4B 2B C 99 1C 99 0 2C 99 99 D 3G 3D 99 2D 0 3D 1D E 1E 99 4E 99 3E 0 99 F 0 99 99 99 99 1F 2F G 2G 99 2G 99 1G 99 0 F F F F C D E G Dx F F F F F F Dx F F F F F F F F F F D D D D 99 99 99 99 99 99 99 99 (y) =min{ C (x , A F B F C F D F E F G F v) E E E E E E 1 1 1 1 1 1 + 99 5 99 4 1 99 (y) =min{ C (x , A F B F C F D F E F G F v) G G G G G G 2 2 2 2 2 2 + 99 4 99 3 99 2 Nodo G Dv A A A A A A (y) A B C D E G } 0 1 1 3 99 99 Dv B B B B B B (y) A B C D E G 1 0 99 99 4 2 Dv C C C C C C (y) A B C D E G 1 99 0 2 99 99 G A B C D E F G G 99 2B 99 1D 99 2F 0 → A 0 1B 1C 3D 99 99 99 } G A B C G 3B 2B 99 A 0 1B 1C → B 1A 0 99 D 1D 3D 99 E 6B 99 4E F 2F 99 99 G 0 99 2G G A B C D G 3B 2B 99 1D A 0 1B 1C 3D B 1A 0 99 99 → C 1A 99 0 2D E 6B 99 4E 99 F 2F 99 99 99 G 0 99 2G 99 } Dv (y) D A 3 D B 99 } G A B C D E F G G 3B 2B 3D 1D 4D 2F 0 Dx G G G G G G (y) =min{ C A B C D E F (x , G G G G G G v) A A A A A A 99 99 99 99 99 99 Dx G G G G G G (y) =min{ C A B C D E F (x , G G G G G G v) B B B B B B 2 2 2 2 2 2 Dx G G G G G G (y) =min{ C A B C D E F (x , G G G G G G v) C C C C C C 99 99 99 99 99 99 Dx (y) =min{ C (x , v) G A G D G B G D 1 1 D D D D C D E G 2 0 3 1 Dv E E E E E E (y) A B C D E G 99 4 99 3 0 99 Dv G G G G G G (y) A B C D E G A 0 1B 1C B 1A 0 99 C 1A 99 0 → D 3A 99 2C 3D 99 2D 0 99 4E 99 3E 99 99 99 99 99 2G 99 1G G G A B C D → E D 1D 3D 99 2D 0 3D E 4D 99 4E 99 3E 0 F 2F 99 99 99 99 1F G 0 99 2G 99 1G 99 } A 3B 0 1A 1A 3A 99 B 2B 1B 0 99 99 4B C 3D 1C 99 0 2C 99 } 99 2 99 1 99 0 G → G A B C D E → F A 3B 0 1A 1A 3A 99 99 B 2B 1B 0 99 99 4B 99 C 3D 1C 99 0 2C 99 99 D 1D 3D 99 2D 0 3D 99 E 3F 99 4E 99 3E 0 1E F 2F 99 99 99 99 1F 0 G 0 99 2G 99 1G 99 2G G G G G C D E F G G G G D D D D 1 1 1 1 Dx G G G G G G (y) =min{ C A B C D E F (x , G G G G G G v) E E E E E E 4 4 4 4 4 4 Dx G G G G G G (y) =min{ C A B C D E F (x , G G G G G G v) F F F F F F 2 2 2 2 2 2 + 99 99 99 99 99 99 Dv A A A A A A (y) A B C D E F } 1 1 1 3 99 99 + 3 2 99 99 6 99 Dv B B B B B B (y) A B C D E F 1 0 99 99 4 99 + 99 99 99 99 99 99 Dv C C C C C C (y) A B C D E F 1 99 0 2 99 99 + 4 99 Dv (y) D A 3 D B 99 } } } 3 1 4 99 D D D D C 2 D 0 E 3 F 99 + 99 8 99 7 4 99 Dv E E E E E E (y) A B C D E F + 99 99 99 99 3 2 Dv F F F F F F (y) A B C D E F } 99 4 99 3 0 99 } 99 99 99 99 1 0