Logika dan Algoritma P14

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