Shortest Path Info

Cálculo do Caminho Mais Curto

O Cálculo do Caminho Mais Curto é uma funcionalidade poderosa do Explorador de Rede B2B que determina o caminho de conexão mais curto entre dois domínios na rede de Relações Comerciais. O sistema utiliza um algoritmo bidireccional de Busca em Largura (BFS) para desempenho otimizado.

Algoritmo
  • BFS Bidireccional: Busca de ambos os lados simultaneamente
  • Desempenho Otimizado: Até 60% mais rápido que unidirecional
  • Lista Negra Inteligente: Filtragem de domínios irrelevantes
  • Limite de Tempo: Máximo 60 segundos por nível
Características
  • Progresso ao Vivo: Atualizações em tempo real durante o cálculo
  • Visualização do Caminho: Representação baseada em D3.js
  • Métricas: Profundidade, tamanho da fronteira, tempo de execução
  • Parâmetros URL: Entrada direta via URL

Parâmetros URL

O Cálculo do Caminho Mais Curto pode ser controlado diretamente via parâmetros URL:

Parâmetros de Início
  • from=domain.com - Domínio de início
  • to=target.com - Domínio alvo
  • search=domain1+domain2 - Termos de busca
  • limit=500 - Número máximo de arestas
Parâmetros Opcionais
  • logic=or - Lógica OR para busca
  • radius=2 - Raio de busca (1-3)
  • lang=pt - Idioma
  • debug=true - Modo debug
Nota: Para busca de caminhos, apenas os parâmetros from e to são adotados ao recarregar a página. Outros parâmetros são ignorados.

Funcionalidade de Lista Negra

A funcionalidade de lista negra filtra domínios irrelevantes do cálculo de caminhos para encontrar relações comerciais significativas:

Categorias
  • Motores de Busca: Google, Bing, Yahoo
  • Redes Sociais: Facebook, Twitter, Instagram
  • E-Commerce: Amazon, eBay, Shopify
  • Gigantes da Tecnologia: Microsoft, Apple, Adobe
Benefícios
  • Caminhos Relevantes: Apenas relações comerciais
  • Melhor Desempenho: Menos nós irrelevantes
  • Resultados Limpos: Foco em empresas
  • Tempo Mais Curto: Busca mais eficiente

Exemplos

Aqui estão alguns exemplos práticos para o Cálculo do Caminho Mais Curto:

Domínios da Lista Negra

Os seguintes domínios são automaticamente filtrados do cálculo de caminhos:

Motores de Busca
google.com google.de google.fr google.es google.it google.nl google.pl google.pt google.gr google.tk +11 mais
Redes Sociais
facebook.com instagram.com twitter.com linkedin.com youtube.com facebook.net instagram.com cdninstagram.com twitter.com youtube.com +1 mais
E-Commerce
amazon.com amazon.de amazon.fr amazon.es amazon.it amazon.nl amazon.pl amazon.pt amazon.gr amazon.tk +2 mais
Total: 235 domínios estão incluídos na lista negra e são automaticamente filtrados do cálculo de caminhos.