Terampil Cekatan

Berikut merupakan contoh soal dari weighted graph : 1. Tentukan Path dari Jakarta ke Blitar (tuliskan semua jalur yang bisa dilalui)                     a. Jakrta-Malang-Blitar                     b. Jakarta-Jogja-Malang-Blitar                     c. Jakarta-Semarang-Jogja-Malang-Blitar 2. Berapakah jarak yang ditempuh untuk masing-masing path ?                     a. 800 + 120 = 920                     b. 600 + 250 + 120 = 970                     c. 400 + 100 + 250 + 120 = 870 3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu ?              Path yang t...

·          Circular queue adalah salah satu jenis queue dengan karakteristik model antrian yang kedua ujungnya terhubung. Yaitu, setelah data terakhir adalah data paling awal. Dan sebaliknya, sebelum data paling awal data yang paling belakang. Kelebihan jenis ini adalah alokasi penyimpanan data yang optimal dan dinamis. ·          Queue (Antrian) adalah array yang mendapat perlakuan First In First Out (FIFO). Dimana Data yang masuk terlebih dahulu akan dikeluarkan terlebih dahulu pula. Sehingga dalam queue menggunakan 2 pintu berbeda dalam pemrosesan datanya. Dalam queue dikenal istilah berikut : ·          Max_queue = Jumlah Data Maksimum dalam Queue ·          Head/Front = Data Awal berada ·          Tail/Rear = Data Terakhir berada Sedangkan proses dalam queue ada 5 : ·    ...