Representa o computacional de Grafos
Para representar um grafo precisaramos de 3 conjuntos:ARESTAS={a1,a2,a3,a4,a5,a6...}VERTICES={v1,v2,v3,v4....}eV A={[a1,v1,v2],[a2,v1,v3].....]}Porm, como encontrar o menor caminho nesta representao?. Matriz de adjacnciasDe posse dos vrtices, podemos formar uma matriz NxN elementos o
651 views • 32 slides