Abstract
In the area of combinatory and graph theory, a known problem is the shortest path problem, this means, given a graph G and two vertices of it find the shortest path between them. In mathematical notation, the problem can be described as given a graph G = (V, E) and two vertices s, t of V and a function cost from the edges to the integers, we want to find the set S of edges that goes from …