Jurnal Teknologi Informasi

Greedy method is one of the ways or techniques to design an algorithm that is widely used to find optimal solutions of a problem. One of the problems that can be solved in the method is the Greedy Graph Coloring Problem or graph coloring. One application is in the coloring of a graph coloring problem traffic lights. In the traffic light staining, each lane is expressed as a node and illustrates that the two sides are connected by a path that runs along the side of coming into conflict. The purpose of the application of the graph coloring problem is the traffic lights in order to determine which lines of conflict and where the lines are allowed. The challenge of this problem is how to see to it that the required number of colors to a minimum.

Keywords: Graph coloring, coloring traffic lights, Greedy Algorithms

Iswari, Ni Made Satvika., Aplikasi Algoritma Greedy pada Pemilihan Jenis Olahraga Ringan, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2010.

Luman, Adrian Edbert., Penerapan Prinsip Greedy dalam Permainan Kartu Hearts, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2007.

Munir, Renaldi., Algoritma Greedy, http://informatika.stei.itb.ac.id/~rinaldi.munir, 2004.

Palupi, Sitaresmi Syah.,Implementasi Metode Algoritma Greedy Pada Permasalahan Transportasi, Laporan Tugas Akhir, Universitas Islam Negri Maulana Malik Ibrahim, Malang, 2009).

Rohmana, Aden., Pendekatan Algoritma Greedy pada Duelmasters Trading Card Game, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2010.

Satrio, Budi., Kurniawan, Ivan., Afifa, Selvira., Perbandingan Algoritma Greedy dan Variannya Dalam Penyelesaian Persoalan Shortest Common Superstring., Laboratorium Ilmu dan Rekayasa Komputasi, Bandung, 2006.

Wahyuni, Sri.,Metode Pencarian Langsung untuk Menyelesaikan Problema Knapscak, Departemen Matematika, Laporan Tugas Akhir, Fakultas MIPA – Universitas Sumatera Utara, Sumatra Utara, 2009).

Yuvita, Selly., Aplikasi Algoritma Greedy untuk Optimasi Sistem Booking Hotel Online, Laporan Tugas Akhir, Program Studi Teknik Informatika, Institut Teknologi Bandung, Bandung, 2010.