Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafo - Coggle Diagram
Grafo
busca de exaustão
-
-
Provaram ser muito úteis para muitas aplicações envolvendo grafos em inteligência artificial e pesquisa operacional
bastante eficiente, pois leva apenas o tempo proporcional ao tamanho da estrutura de dados utilizada para representar o grafo em questão
A busca em largura tem a mesma eficiência que a busca em profundidade: está em (|V |2) para a representação de matriz de adjacência e em (|V | + |E|) para a representação de lista de adjacência
Definição
um par de dois conjuntos: um conjunto finito não vazio V de itens chamados vértices e um conjunto E de pares desses itens chamados arestas.
Se esses pares de vértices são desordenados, ou seja, um par de vértices (u, v) é o mesmo que o par (v, u)
-
Um gráfico ponderado (ou dígrafo ponderado) é um gráfico (ou dígrafo) com números atribuídos às suas arestas. Esses números são chamados de pesos ou custos.
caminho mais curto entre dois pontos em uma rede de transporte ou comunicação ou o problema do caixeiro viajante mencionado anteriormente
-
-
-
-
-
-
-
-
Um caminho direcionado é uma sequência de vértices na qual cada par consecutivo de vértices é conectado por uma aresta direcionada do vértice listado primeiro para o vértice listado a seguir.
-