Page 38 - CalonFlipSearching
P. 38

Initialisasi

                               Vertex          Known             Cost            Path
                                 A                F                ∞               -1

                                  B               F                ∞               -1

                                 C                F                ∞               -1

                                 D                F                ∞               -1

                                  E               F                ∞               -1
                                  F               F                ∞               -1

                                 G                F                ∞               -1

                                 H                F                ∞               -1

                           Dari A

                              Vertex          Known            Cost           Path
                                 A               T               0              -1

                                 B               F               8              A

                                 C               F               2              A          0+2 < ∞

                                 D               F               5              A          0+5 < ∞

                                 E               F               ∞              -1

                                 F               F               ∞              -1

                                 G               F               ∞              -1
                                 H               F               ∞              -1

                           Dari C

                              Vertex          Known            Cost           Path

                                 A               T               0              -1

                                 B               F               8              A
                                 C               T               2              A

                                 D               F               4              C          2+2 < ∞

                                 E               F               7              C          2+5 < ∞

                                 F               F               ∞              -1

                                 G               F               ∞              -1








                                                              30
   33   34   35   36   37   38   39   40   41   42