Fahma : Jurnal Informatika Komputer, Bisnis dan Manajemen
Vol 19 No 2 (2021): Mei 2021

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

Minarwati (Sistem Informasi STMIK El Rahma)



Article Info

Publish Date
20 Nov 2023

Abstract

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

Copyrights © 2021






Journal Info

Abbrev

fahma

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Engineering

Description

Jurnal FAHMA adalah jurnal yang memuat naskah ilmiah dari peneliti, akademisi, maupun praktisi, berupa hasil penelitian, tinjauan pustaka ( literature review ) dan/atau bentuk karya tulis ilmiah lainnya, yang khusus mengkaji bidang Ilmu Komputer antara lain sebagai berikut : Kecerdasan Buatan, ...