The internet network has become a daily life in the lives of modern people, but it is also very significant in the world of internet network education as in Telkom of Vocational High School (SMK) Malang. In accessing a network, there are unfortunately often obstacles or commonly called network troubleshooting. Network troubleshooting is a series of steps to minimize potential problems one by one before we finally find the source of the problem. To solve network troubleshooting, the author applies the dijkstra algorithm. Searching method in dijkstra algorithm is the method of searching for the shortest route based on the smallest weight from one point to another. By applying the dijkstra algorithm, it is expected to be able to find the shortest route for solving network troubleshooting at Telkom of Vocational High School Malang. The programming language used in making this program is xampp. The type of research used in this study is literature study. The conclusion in making this program is to be able to find the shortest route in solving network troubleshooting at Telkom of Vocational High School Malang.