A star followed by Dijkstra of same graph