Transportation Routes with Fastest Determination Algorithm Prim in Department of Transportation

Abstract

Prim's algorithm is an algorithm in graph theory minimu spaning looking for a tree to resolve the problems TSP example is the replacement of the telephone network system or service transport lines making ari mail post box, and so on. In DISHUB (Department of Transportation), especially in Asahan. Which are currently experiencing density of transport, even experienced problems in determining the appropriate transport connections needed in Asahan. So on the basis that the author describes a case study with the determination of the transport path in Asahan District Department of Transportation

Keywords: Prim’s Algorithm, Transportation, Asahan