Penentuan Spanning Cycle pada Graph  

Oleh:

Sitorus, Lamhot ; Sagala, Alventro

Jenis: Article from Journal - ilmiah nasional
Dalam koleksi: Media Unika Majalah Ilmiah Unika Santo Thomas Sumatera Utara vol. 24 no. 82 (Oct. 2011), page 404-414.
Topik: Graph; Depth First Search; Spanning Cycle

Ketersediaan

Perpustakaan PKPM Nomor Panggil: M62.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Permasalahan dalam menentukan spanning cycle pada suatu graph dapat direpresentasikan dalam perencanaan perjalanan yang menghubungkan beberapa sasaran atau lokasi. Perencanaan yang dimaksud seperti pembangunan jaringan telepon, rute-rute wisata dan lain-lain. Jumlah spanning cycle yang mungkin terjadi tergantung dari banyaknya vertex dan juga edge yang digunakan untuk menghubungkan setiap vertex dalam menggambarkan graph. Semakin banyak jumlah vertex pada suatu graph maka semakin banyak pula edge yang akan menghubungkan vertex-vertex tersebut dan secara otomatis akan menambah jalur-jalur yang akan dilalui atau semakin banyak pula spanning cycle yang akan tersebut. Algoritma Depth First Search merupakan salah satu algoritma pncarian yang bisa menyelesaikan pencarian spanning cycle pada graph. Metode Pembangkitan dan Pengujian (Generate and Test) merupakan suatu metode yang bisa menentukan atau membandingkan setiap lintasan spanning cycle yang telah terbentuk untuk menghasilkan spanning cycle minimum. Untuk memudahkan pengguna (user) melihat atau menampilkan setiap spanning cycle yang terbentuk dengan cara memilih dan mengklik salah satu lintasan spanning cycle yang ingin ditampilkan. Perubahan warna edge menunjukkan gambar visualisasi dari sebuah spanning cycle yang dipilih oleh pengguna.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali