Font size
WorksheetsLogika dan Algoritma P14
Total questions: 17
Worksheet time: 11mins
Berikut ini yang bukan permasalahan yang dapat dipecahkan menggunakan data graph adalah ?
Travelling Salesman
Minimum Spanning Tree Problem
Shortest path problem
Coloring
Optimal On Tape Storage
Berikut yang bukan kriteria dari Minimum Spanning Tree, yaitu :
Setiap ruas pada graph harus terhubung
(connected).
Setiap ruas pada graph harus mempunyai
nilai (label graph)
Setiap ruas pada graph tidak mempunyai
arah (graph tidak berarah).
Setiap ruas pada graph tersebut harus mempunyai arah (graph
berarah).
Setiap ruas pada graph tidak harus terhubung (unconnected)
Berikut yang bukan kriteria dari Shortest Path problem, yaitu :
Setiap ruas pada graph harus terhubung
(connected).
Setiap ruas pada graph harus mempunyai
nilai (label graph)
Setiap ruas pada graph tidak mempunyai
arah (graph tidak berarah).
Setiap ruas pada graph tersebut harus mempunyai arah (graph
berarah).
Setiap ruas pada graph tidak harus terhubung (unconnected)
Permasalahan pada pola lampu lalu lintas adalah contoh permasalahan pada:
Coloring
Greedy
Travelling Salesman
Short Path Problem
MST
Short Path Problem digunakan untuk mencari jalur
Terpendek
Terdekat
Terstruktur
Terbaik
Terutama
Untuk menentukan waktu perjalanan seorang kurir seminimal mungkin digunakan Graph:
Travelling Salesman
Short Path Problem
Coloring
MST
Untuk menghitung jalur terpendek dari sebuah graph berarah digunakan graph ?
Short Path Problem
MST
Coloring
Travelling Salesman
Greedy
Masalah yang dihadapi dalam penjadwalan tugas dapat diselesaikan dengan menggunakan algoritma:
Greedy
Dynamic Programming
Backtracking
Branch and Bound
Dalam konteks graph, apa yang dimaksud dengan MST?
Minimum Spanning Tree
Maximum Spanning Tree
Minimum Shortest Path
Maximum Shortest Path
Algoritma Dijkstra digunakan untuk menyelesaikan masalah:
Shortest Path Problem
Travelling Salesman
Coloring
MST
Dalam konteks graph, apa yang dimaksud dengan algoritma Greedy?
Algoritma yang selalu memilih opsi terbaik saat ini
Algoritma yang mencari solusi optimal secara keseluruhan
Algoritma yang menggunakan pemrograman dinamis
Algoritma yang mengandalkan backtracking
Masalah yang dihadapi dalam penentuan rute pengiriman barang dapat diselesaikan dengan menggunakan algoritma:
Travelling Salesman
Minimum Spanning Tree
Shortest Path Problem
Coloring
Dalam graph, apa yang dimaksud dengan jalur terpendek?
Jalur dengan bobot total terkecil
Jalur yang mengunjungi semua simpul
Jalur yang memiliki jumlah simpul terbanyak
Jalur yang tidak memiliki siklus
Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:
Seminimal mungkin
SeOptimal mungkin
Se Maximal mungkin
Tidak ditentukan
Tidak ada
Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyai warna yang berbeda disebut ?
Coloring
Devide dan Conquer
Filtering
Searching
Sorting
Salah satu contoh penerapan coloring graph adalah :
Menentukan pola lalu lintas dengan fase minimal
Untuk peletakan simpulnya bebas
Perjalanan yg saling melintas
Tidak pernah melintas perjalanan-perjalanan lain
Simpul tersebut selalu berlaku lampu hijau
Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan
Knapsack
Shortest Path Problem
Knapsack Problem
Minimum Spanning Tree
Searching
