No abstract

No abstract

Kruskals algorithm is one of the algorithms to build the minimum spanning tree (MST). In this paper, a generalized Kruskals algorithm will be used for solving the bus route problem in real environment. The effect of external factors should be considered if people want to apply the Kruskals algorithm on but route problem in real world. In this article, weather factors and road conditions will be included in the factors that need to be considered. Data on how vehicles are affected by weather and road lighting are derived from papers by other researchers. This paper mentions how to process the collected data, change the weight, and make the final path closer to the needs of real life, and through an example to prove that two factors will affect the final path and the effectiveness of the method.

No abstract

No abstract