Red link represents bus travel time :
Green link represents flight travel time :

Solve by Dijkstra's algorithm Solve by BFS Solve by DFS Generate Minimum Spanning Tree(Prim's Algorithm)