Utilizado pela BFS para mostrar o caminho mais curto de um vertice a outro
-
Complexidade é O(V), pois no máx vai ter que percorrer todos os vértices para mostrar um caminho entre vértices do grafo
-
Implementação:
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
Utilizado pela BFS para mostrar o caminho mais curto de um vertice a outro
Complexidade é O(V), pois no máx vai ter que percorrer todos os vértices para mostrar um caminho entre vértices do grafo
Implementação: