Tudo começou com a Teoria de Grafos...
Em 1735, Leonhard Euler resolveu pensar em que condições poderia fazer um passeio pelas pontes que existiam na cidade onde vivia, Königsberg (atualmente Kaliningrado), sem as repetir. Então, fez um esquema, para o ajudar a perceber melhor as condições.
Cerca de 150 anos mais tarde, Sylvester usou pela primeira vez o termo "grafo" para se referir aos esquemas de Euler.
Com a evolução da computação muitos avanços foram realizados, entre eles a determinação do caminho mais curto entre duas localidades, tendo por base o grafo que representa o mapa.
