APLIKASI ALGORITMA PRIM DALAM MENENTUKAN MINIMUM SPANNING TREE PADA GRAPH BERBOBOT DAN TERHUBUNG DENGAN MENGGUNAKAN BAHASA PEMROGRAMAN TURBO PASCAL

NISA’, ZUMROTUN (2007) APLIKASI ALGORITMA PRIM DALAM MENENTUKAN MINIMUM SPANNING TREE PADA GRAPH BERBOBOT DAN TERHUBUNG DENGAN MENGGUNAKAN BAHASA PEMROGRAMAN TURBO PASCAL. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
APLIKASI ALGORITMA PRIM DALAM MENENTUKAN MINIMUM SPANNING TREE.pdf

Download (49kB) | Preview

Abstract

Teori Graph merupakan topik yang banyak mendapat perhatian, karena model-modelnya yang sangat berguna untuk aplikasi yang luas, seperti masalah dalam jaringan komunikasi, trasportasi, ilmu komputer dan sebagainya. Salah satu topik yang mendapat perhatian yaitu masalah Minimum Spanning Tree. Masalah penentuan Spanning Tree sebagai cakupan dari teori graph. Banyak diterapkan untuk menyelesaikan permasalahan-permasalahan praktis dalam kehidupan seperti pada pemasangan jaringan telephone antar rumah dalam suatu kota. Salah satu algoritma yang digunakan untuk menentukan spanning tree pada graph berbobot dan terhubung adalah algoritma prim. Algoritma ini menggunakan metode Greddy, yaitu membangun suatu minimum spanning tree dengan memeriksa garis demi garis untuk memilih garis yang dengan bobot ringan dan membuang garis dengan bobot berat. Graph berbobot (weighted graph) adalah suatu graph yang setiap sisi e dikaitkan dengan suatu bilangan real positif, yang disebut bobot (weight) dari e dan dinyatakan dengan W(e). Suatu graph G dikatakan terhubung (Connected) jika terdapat paling sedikit satu Path diantara setiap pasang titik dalam G, jika tidak maka G tidak terhubung. Turbo Pascal adalah bahasa pemrograman terstruktur, yaitu pemrograman yang proses eksekusinya dilakukan perbaris. Sebelum membuat sebuah program, langkah pertama yang dilakukan adalah membuat algoritma, yaitu berupa langkah-langkah dalam menyelsaikan suatu permasalahan. Kemudian membuat diagram alir (flowchart) sebelum dibuat program untuk suatu aphkasi.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Zainul Afandi
Date Deposited: 25 Jun 2012 07:30
Last Modified: 25 Jun 2012 07:30
URI: http://eprints.umm.ac.id/id/eprint/9421

Actions (login required)

View Item View Item