Skip to content
Snippets Groups Projects
Commit baf39d7f authored by Alejandro Lopez Gestoso's avatar Alejandro Lopez Gestoso
Browse files

Fixed some typos

parent e6dd5016
No related branches found
No related tags found
No related merge requests found
......@@ -5,7 +5,7 @@ Dijktra algorithm
This library provide a C++ implementation of the [Dijkstra algorithm](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm) to find the lowest cost path between two points.
The function to compute the klowest cost path is called *find_shortest_path* and has the following prototype:
The function to compute the lowest cost path is called *find_shortest_path* and has the following prototype:
```
double find_shortest_path(Eigen::MatrixXd &graph,unsigned int start_node,unsigned int end_node,std::vector<unsigned int> &path)
......@@ -23,7 +23,7 @@ If a path to the target node is found, this function will return the total cost
* Create an object of this class.
* Generate a 2D square matrix representing the connectivity and cost of the desired problem.
* Select a start and target nodes. With the current implementation, the start node msut always be the first one.
* Select a start and target nodes. With the current implementation, the start node must always be the first one.
* Call the *find_shortest_path()* function to get the desired path, if it exists.
An example is provided for a simple case.
\ No newline at end of file
An example is provided for a simple case.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment