Distribution route of building materials is one of travelling salesman problems namely to determine the travel route with minimum weight total. On graph theory, there one way to solve the problem by using Dijkstra Algorithm