Grafos são estruturas de dados que modelam relacionamentos e...
Grafos são estruturas de dados que modelam relacionamentos entre pares de objetos e servem para uma ampla gama de aplicaçôes. Seja um grafo G não valorado e não direcionado. A técnica mais adequada para se determinar o(s) caminho(s) mais curto(s) entre dois vértices u e v de G é o(a):
