Penentuan Rute Terpendek Pengiriman Barang pada PT AMSA menggunakan Algoritma Dijkstra

Dijkstra's algorithm is one of the algorithms in graph theory that is used to solve the problem of the shortest path of a graph at each vertex that has a non-negative value. This algorithm was discovered by Edsger Wybe Dijkstra, a scientist from the Netherlands. The search for the shortest route for product delivery can be calculated through the application of the Dijkstra algorithm in the problem being faced. The problem of decision making for selecting the shortest route is still manual, so it experiences several obstacles, including the absence of a systematic and computerized system to assist the decision-making process in determining the route for shipping goods, the determination of shipping routes still depends on manual estimates so that the time taken between deliveries becomes inconsistent, the operational costs of shipping are relatively high because there is no optimal route determination system. Facing these problems, a system is needed that can minimize delays and increase effectiveness in shipping goods, namely determining the shortest route using the Dijkstra algorithm. This system works by finding various alternative routes for shipping goods at PT AMSA to address various structured and unstructured problems using data and models. To process this data and models, a method called the Dijkstra algorithm is required. Based on the description above, researchers will create a method for determining the shortest route for shipping goods at PT AMSA using the Dijkstra algorithm to facilitate the company's process of determining the shortest route.