PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
ABSTRACT: One of useful graph
theory to solve the real problems is Minimum Spanning Tree (MST). MST is
network optimization problems that can be applied inmany fields such as
transportations problems and communication network design (Gruber and Raidl,
2005). MST begins from tree namely a connected graph has nocircuits. From the
graph, there is a sub-graph that has all the vertex or spanning tree. Ifthat
graph has the weight/cost, then the spanning tree that has the smallest
weight/costis called Minimum Spanning Tree. Basic algorithm used to determine
the MST is Kruskal’s algorithm. This algorithm is known as one of the best
algorithms for theoptimization problems, especially for MST. In this paper is
developed a source code program to determine MST using Kruskal’s algorithm and
then implemented on several data representing a complete graph.
Penulis: Swaditya Rizki
Kode Jurnal: jpmatematikadd120415
Artikel Terkait :
Jp Matematika dd 2012
- RANK DARI MATRIKS ATAS RING
- SIFAT-SIFAT PEMETAAN BILINEAR
- INTEGRAL RIEMANN-LEBESGUE
- ANALISIS KESTABILAN DINAMIKA INTERAKSI PATOGEN-IMUN
- PERBEDAAN PEMAHAMAN KONSEP BANGUN DATAR MAHASISWA PROGRAM STUDI PENDIDIKAN MATEMATIKA DITINJAU BERDASARKAN PERBEDAAN JENIS KELAMIN
- ANALISIS KEMAMPUAN PEMAHAMAN GEOMETRI SISWA SMP KOTA TERNATE BERDASARKAN TAHAPAN VAN HIELE
- PENERAPAN PEMBELAJARAN BERBASIS MASALAH DALAM MENINGKATKAN KETERAMPILAN BERPIKIR KREATIF MAHASISWA PROGRAM STUDI PENDIDIKAN MATEMATIKA FKIP UNKHAIR
- STRATEGI PERENCANAAN PEMBELAJARAN MATEMATIKA
- IDEAL DALAM ALJABAR LINTASAN LEAVITT
- MODEL PERAMBATAN PANAS SECARA MATEMATIKA PADA PROSES PEMANASAN KUE BAGEA KENARI
- EFEKTIVITAS MODEL PEMBELAJARAN CREATIVE PROBLEM SOLVING (CPS) DALAM MENINGKATKAN HASIL BELAJAR SISWA PADA MATERI LIMIT FUNGSI ALJABAR
- PEMETAAN KOMPETENSI DAN PENGEMBANGAN MUTU PENDIDIKAN SEKOLAH MENENGAH ATAS (SMA) DI KABUPATEN KEPULAUAN SULA
- MENINGKATKAN PEMAHAMAN TENTANG BILANGAN DENGAN MENGGUNAKAN ALAT PERAGA EDUKATIF (APE)
- PENGEMBANGAN BAHAN AJAR UNTUK MENINGKATKAN KEMAMPUAN PEMAHAMAN DAN REPRESENTASI MATEMATIK SISWA MELALUI PEMBELAJARAN KONTEKSTUAL YANG TERINTEGRASI DENGAN SOFT SKILL
- PENGGUNAAN HYPERMEDIA PADA MATA KULIAH KALKULUS II UNTUK MENINGKATKAN HASIL BELAJAR DAN KEMAMPUAN BERPIKIR KRITIS MAHASISWA PROGRAM STUDI PENDIDIKAN MATEMATIKA FKIP UNKHAIR
- PEMECAHAN MASALAH DAN REPRESENTASI PEMBELAJARAN MATEMATIKA
- PENGEMBANGAN TES DIAGNOSTIK BERBASIS KOMPUTER PADA MATERI PECAHAN UNTUK KELAS V SD
- PENGEMBANGAN MEDIA PEMBELAJARAN INTERAKTIF BERBANTUAN KOMPUTER PADA MATERI DIMENSI TIGA
- PROFIL KEMAMPUAN SISWA SMP DALAM MEMECAHKAN MASALAH MATEMATIKA OPEN-ENDED MATERI PECAHAN BERDASARKAN TINGKAT KEMAMPUAN MATEMATIKA
- PENGEMBANGAN MEDIA PEMBELAJARAN BERBANTUAN KOMPUTER PADA MATERI BANGUN RUANG SISI LENGKUNG
- PENGEMBANGAN PERANGKAT PENILAIAN PROYEK BERBAHASA INGGRIS PADA MATERI SKALA
- PENGEMBANGAN STUDENT’S WORKSHEET DENGAN PENEMUAN TERBIMBING PADA MATERI TEOREMA PYTHAGORAS
- PENGEMBANGAN LEMBAR KEGIATAN SISWA (LKS) DENGAN PENDEKATAN PMR PADA MATERI LINGKARAN DI KELAS VIII SMPN 2 KEPOHBARU BOJONEGORO
- METAKOGNISI SISWA DALAM MEMECAHKAN MASALAH MATEMATIKA BERDASARKAN GAYA KOGNITIF