Page 39 - CalonFlipSearching
P. 39

H               F               ∞              -1

                           Dari D
                              Vertex          Known            Cost           Path

                                 A               T               0              -1

                                 B               F               6              D           2+4 < 8

                                 C               T               2              A

                                 D               T               4              C
                                 E               F               5              D           1+4 < 7

                                 F               F              10              D          4+6 < ∞

                                 G               F               7              D          3+4 < ∞

                                 H               F               ∞              -1

                           Dari E
                              Vertex          Known            Cost           Path

                                 A               T               0              -1

                                 B               F               6              D

                                 C               T               2              A

                                 D               T               4              C

                                 E               T               5              D

                                 F               F              10              D
                                 G               F               6               E          5+1 < 7

                                 H               F               ∞              -1

                           Dari G

                              Vertex          Known            Cost           Path

                                 A               T               0              -1
                                 B               F               6              D

                                 C               T               2              A

                                 D               T               4              C

                                 E               T               5              D

                                 F               F               8              G          6+2 < 10








                                                              31
   34   35   36   37   38   39   40   41   42