Page 41 - CalonFlipSearching
P. 41

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

                                 G                T                6               E
                                 H                F               12              G           6+6 < ∞

                           Dari F

                               Vertex         Known              Cost            Path

                                 A                T                0              -1

                                  B               F                6              D            6 < 11
                                 C                T                2              A

                                 D                T                4              C

                                  E               T                5              D

                                  F               T                8              G

                                 G                T                6               E

                                 H                F               11               F          3+8 < ∞

                           Dari B
                               Vertex         Known              Cost            Path

                                 A                T                0              -1

                                  B               T                6              D

                                 C                T                2              A

                                 D                T                4              C
                                  E               T                5              D

                                  F               T               11               B         8 + 13 < 11

                                 G                T                6               E








                                                                33
   36   37   38   39   40   41   42   43   44