Page 34 - CalonFlipSearching
P. 34

Dari A

                                   Vertex         Known            Cost           Path

                                      A               T              0             -1

                                      B              F               5              A          0+5 < ∞

                                      C              F              ∞              -1

                                      D              F               8              A          0+8 < ∞
                                      E              F               6              A          0+6 < ∞

                                      F              F              ∞              -1

                               Dari B

                                   Vertex         Known            Cost           Path

                                      A               T              0             -1          5+5 < 0
                                      B               T              5              A

                                      C              F              ∞              -1

                                      D              F               8              A

                                      E              F               6              A          0+6 < ∞

                                      F              F              14              B          5+9 < ∞
                               Dari E

                                   Vertex         Known            Cost           Path

                                      A               T              0             -1          8+6 < 0

                                      B               T              5              A

                                      C              F               7              E          6+1 < ∞

                                      D              F               8              0

                                      E              F               6              0
                                      F              F              14              B












                                                                26
   29   30   31   32   33   34   35   36   37   38   39