Implementasi Algoritma Prim Dengan Teori Graph Pada WPF Graph

by Trinanda Syahputra,Dedi Setiawan
( Lembaga Penelitian dan pengabdian Masyarakat (LPPM) STMIK Royal Kisaran Sumatera Utara )

Date Published: 01 Mar 2016
Published In: Jurnal Teknologi dan Sistem Informasi STMIK Royal
Volume: 2
Publisher: Lembaga Penelitian dan pengabdian Masyarakat (LPPM) STMIK Royal Kisaran Sumatera Utara
Language: id-ID

Keywords: struktur data,Algoritma Prim,Graph,TSP

Abstract

Teori graph merupakan konsep yang sudah cukup lama dipakai dan diterapkan pada banyak bidang. Dalam penulisan ini menyajikan bagaimana tataran konseptual graph, yaitu tentang gambaran umum, definisi graph, hingga sampai pada tataran implementasi, yaitu bagaimana konsep tersebut diterapkan dalam bidang ilmu komputer khususnya dalam Struktur Data dan menentukan minimum spanning tree (MST) yang banyak diaplikasikan dalam masalah TSP (Traveling Salesman Problem). Algoritma Prim adalah sebuah algortima dalam teori graf yang mencari sebuah minimum spaning tree untuk menyelesaikan masalah-masalah TSP contohnya adalah penggantian sistem jaringan telepon atau rute jalur transportasi pengambilan surat dari kotak pos dan sebagainya


© 2017 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)