Penentuan Rute Terpendek Pendistribusian Pupuk Menggunakan Algoritma Dijkstra

Abstract

Finding the shortest route in one of the problems faced by PT. Soeloeng Laoet Inc, at Sinah Kasih in distributing fertilizers to the fertilizers location. The location of fertilizers blocks that the are scattered in several areas certainly requires spesial attention, such us determining the route that must be taken from the fertilizer warehause to the fertilizer block in the plantation area. The problem of determining the shortest path can be solved using the dijktra algorithm used the determine the shortest distance from one vertex to another in a weigted graph. The distance between vertices in the weigt value of each adge in the graph. The results obtained are the route with the shortest distance. This study aims to determine the shortest path of fertilizer distribution using the dijkstra algorithm to the fertilizer blocks at pt. Soeloeng Laoet at Sinah Kasih.