Page 35 - CalonFlipSearching
P. 35

Dari C
                                   Vertex         Known            Cost           Path

                                      A               T              0             -1

                                      B               T              5              A

                                      C              F               7              E

                                      D              F               8              A

                                      E              F               6              A          7+1 < 6
                                      F              F              10             C          7+3 < 14

                               Dari D

                                   Vertex         Known            Cost           Path

                                      A               T              0             -1           8+8 < 0

                                      B               T              5              A          10+9 < 5

                                      C              F               7              E          10+3 < 7
                                      D              F               8              A

                                      E              F               6              A

                                      F              F              10             C



                               Sehingga  diperoleh  rute  tersingkat  dari  desa  A  menuju  desa  E
                               yaitu A – E – C – F dengan bobot 10.


















                                                                27
   30   31   32   33   34   35   36   37   38   39   40