APLIKASI MINIMUM SPANNING TREE ALGORITMA PRIM DAN KRUSKAL PENENTUAN LOKASI PEMBANGUNAN JALAN BARU

Penulis

  • Minarwati Sistem Informasi STMIK El Rahma Penulis

DOI:

https://doi.org/10.61805/fahma.v19i2.59

Kata Kunci:

Network, Graph, shortest, tree

Abstrak

Network analysis can describe a network that must be run in a certain order and is limited by time, one of which is to complete a project. PERT / CPM is a method in network analysis that can be used to solve problems in a work project. Graph is a chapter / discussion in Discrete Mathematics. Graph is a collection of vertices and edges. In the discussion of graph, there is a discussion about trees, it is a graph that is undirected and does not contain circuits. In a tree, it can be determined that the minimum spanning tree / minimum spanning tree is a sub or part of the Graph in the form of a tree and has the same number of nodes as the initial Graph. The road construction project is one of the projects that is suitable for analysis using the spanning tree application in order to obtain the optimal road construction route with the shortest distance between locations. And using PERT / CPM network analysis to get the right order of work so that the work can be completed appropriately both the time used and the costs incurred

Unduhan

Data unduhan tidak tersedia.

Referensi

Hamdy A. Taha, 2002, Operation Research. An Introduction, MacMillan, 1992

Marwan A., Pangestu S., T. Hani H., 1983, Dasar-Dasar Operation Research,

, BPFE, Yogyakarta

Rinaldi Munir, 2003, Matematika Diskrit, Informatika, Bandung.

Didit Haryadi, 2009, Analisis Network Untuk Produksi Hard Cover A4 Pada PT. Solo

Murni Surakarta, Tugas Akhir, FE UNS, Surakarata.

Oktavia Eka Pratiwi, 2010, Teknik Penjadwalan Proses Produksi Batik Motif Kembang Api

Dengan Metode PERT dan CPM Pada PT. Batik Semar Surakarta, Tugas Akhir, FE

UNS, Surakarata.

Minarwati, 2016, Analisa Network Perbaikan Jalan Menggunakan Metode Algoritma ES EF

Dan LS LF Di Temuwuh Kidul Balecatur Gamping Sleman Yogyakarta, DIPA DIKTI.

Unduhan

Diterbitkan

03-06-2021

Terbitan

Bagian

Artikel

Cara Mengutip

APLIKASI MINIMUM SPANNING TREE ALGORITMA PRIM DAN KRUSKAL PENENTUAN LOKASI PEMBANGUNAN JALAN BARU. (2021). Jurnal Informatika Komputer, Bisnis Dan Manajemen, 19(2), 51-60. https://doi.org/10.61805/fahma.v19i2.59

Artikel Serupa

1-10 dari 14

Anda juga bisa Mulai pencarian similarity tingkat lanjut untuk artikel ini.