Complex sentence: In the query phase, the start and goal configurations are connected to the graph, and the path is obtained by a Dijkstra's shortest path query.
Split into simpler sentences: In the query phase, the start and goal configurations are connected to the graph. The path is obtained by a Dijkstra's shortest path query.