Ada satu lagi algoritma yang membangun pohon merentang minimum yang hampir mirip dengan algoritma Kruskal yaitu algoritma Prim. Dibawah ini akan dijelaskan
tentang algoritma Prim.
2.10 Algoritma Prim
Misalkan T adalah pohon merentang yang sisi-sisinya diambil dari graf G. Algoritma Prim membentuk pohon merentang minimum langkah per langkah. Pada setiap
langkah kita mengambil sisi e dari graf G yang mempunyai bobot minimum dan bersisian dengan simpul-simpul di dalam T tetapi etidak membentuk sirkuit di dalam
T. Cara mencari Algoritma Prim : 1. Ambil sisi dari graf G yang berbobot minimum, masukkan ke dalam T.
2. Pilih sisi e yang mempunyai bobot minimum berisikan simpul di T, tetapi e tidak membentuk sirkuit di T. Masukkan e ke dalam T.
3. Ulangi 2 sebanyak n-2 kali.
2.11 Pengertian Komputer
Istilah komputer computer diambil dari bahasa latin computare yang berarti menghitung to compute. Dengan demikian komputer dapat diartikan sebagai alat
hitung. Komputer bukan sekedar mesin hitung tetapi komputer mempunyai kemampuan yang dapat membantu manusia dalam menyelesaikan pekerjaan.
Universitas Sumatera Utara
Komputer dapat melakukan berbagai macam pekerjaan sesuai dengan program yang diberikan. Program adalah sekumpulan instruksi atau perintah
terperinci yang sudah dipersiapkan agar komputer dapat melakukan fungsinya dengan cara yang sudah ditentukan. Komputer adalah alat elektronik yang mampu
melakukan beberapa pekerjaan diantaranya: a.
Menerima masukan data b.
Memproses masukan sesuai dengan programnya. c.
Menyimpan perintah-perintah dan hasil dari pengolahan d.
Menyediakan keluaran dalam bentuk informasi
2.12 Sejarah Singkat C
Bahasa C merupakan bahasa pemrograman tingkat menengah. Pada tahun 1972 bahasa C pertama kali dirancang oleh Dennis M. Ritchie di Bell Laboratories. Pada
tahun 1978 Dennis dan Brian W. Kerninghan mempublikasikan bahasa C melalui The C ProgramingLanguage sehingga bahasa C dikenal banyak orang. Pada tahun
1989 akhirnya bahasa C distandarisasi ANSI American National Standard Institude sehingga menjadi bahasa pemrograman standar hingga saat ini. Kompilernya dapat
dibuat pada platform yang berbeda.
2.13 Mengenal Pemrograman