Resumo
Dentro da área de combinatória e teoria dos grafos um problema conhecido é o problema do caminho mínimo, ou seja, dado um grafo e dois vértices pertencentes a ele encontre o menor caminho entre os dois vértices. Em uma notação matemática o problema pode ser descrito como: dado um grafo G = (V, A) e dois vértices s e t tal que s, t pertencem a V e uma função custo c de A para os inteiros, …