### Finding shortest path

Road graph is a C++ plugin for Quantum GIS, that calculates the shortest path between two points on any line layer and plots this path over the road network. Before using the plugin to configure it. This can be done in the menu Plugins → Road graph → Settings

How to

#### How to

You can select start and end points with the select buttons next to the fields. Pressing the Calculate button will run the shortest path calculation using the optimization criterion selected in the Criterion combobox. The Export button allow you to export a calculated path to a new vector layer, and the button Clear will erase all fields and remove the points and calculated path from map canvas.

##### Note

In order to bind the start and stop points of the route to the road network Road graph selects the nearest point or arc of the graph. In fact it can bind to any part of the road network. Nevertheless, their route and its characteristics do not take into account the distance from the starting point to the road network and of the road network to the stopping point.