Blog xCyber_Ajikid

Dalam Blog ini saya akan menyelesaikan beberapa soal dalam menghitung berbagai macam soal search yang di berikan
NAMA KELOMPOK : Vina Group
ANGGOTA                 :-Rinaldi Muzer                             
                                     -Nim : 17190780
                                     -M.Imam Nawawi H.                   
                                     -Nim : 17190917
                                     -Last Dhita Rio Fia CharlesTonw
                                     -Nim : 17190905
                                     -Wahyu Widyanto             
                                     -Nim : 1719673

A. Penambahan ruas FG











B. penempatan CD, BD, HI





 ( CD, BD, HI )





 C. ruas AC tidak dilakukan karena membentuk sirkuit





( AB, AC )





E. CF.GJ.IJ tidak dilakukan karena membentuk sirkuit





( CF, GJ, IJ )





F. Ruas DE sedangkan EH tidak karena membentuk sirkuit




( DE, EH )





G. BE,EI tidak dilakukan karena membentuk sirkuit




( BE, EI )





F. ruas EF, EG tidak dilakukan




( EF, FG )





G. MTS graf c7 nilainya 46













10 = EF, EG
9   = BE, EI
8   = DE, EH
7   = GJ, IJ, CF
6   = DF, GH, HJ
5   = AB, AL
4   = CD, BD, HI
3   = FG

10 => EF, EG
 










EF, EG, tidak dihapus karena kedua ruas tersebut menyebabkan graf terhubung















12478 = 20
123468 = 12
123568 = 8
12568 = 8
1368 = 8















123568 = 8
12568 = 8
2368 = 8















jalur terpendeknya: