Resultados da pesquisa a pedido "graph-algorithm"
Número mínimo de dias necessários para resolver uma lista de perguntas
Existem N problemas numerados 1.N que você precisa completar. Você organizou os problemas aumentando a ordem de dificuldade, e o problema com o nível de difi...
Função heurística para encontrar o caminho usando uma estrela
Estou tentando encontrar uma solução ideal para o seguinte problema Os números indicados dentro de cada nó são representados como(x,y).Os nós adjacentes a um nó sempre têm umy valor que é (nós atuais e valor +1 Existe um custo de 1 para uma ...
Detectando todos os círculos em um gráfico
Eu tenho um gráfico direcionado armazenado em uma estrutura de dados Map, onde a chave é o ID do nó e o [value] é a matriz dos nodeIds dos nós que são apontados pelo nó-chave. Map<String, String[]> map = new HashMap<String, String[]>(); ...
existe uma rota da cidade a para a cidade b em não mais do que x dias?
Eu estava em uma entrevista de empresa de negociação, foi-me feita esta pergunta,você está viajando através do estado em uma barra-ônibus, as barras-ônibus p...
Encontrando conectividade de borda de uma rede usando o algoritmo Maximum Flow
Eu quero encontrar a conectividade de borda (ou seja, o número mínimo de arestas a serem removidas para desconectar um gráfico) de um gráfico não direcionado...
Caminho mais curto com um toque
eu tenhon vértices em arestas ponderadas não direcionadas entre elas (os pesos representam minutos). Cada vértice contém um número de minutos necessários para tomar um café nesse vértice. Desejo determinar a menor quantidade de tempo (minutos) ...
Qual é a vantagem de usar três estados para um vértice no DFS?
Na explicação da busca pela profundidade (DFS) emAlgoritmos em poucas palavras (2ª edição), o autor usou três estados para um vértice, digamosbranco(não visitado),cinzento(tem vizinhos não visitados),Preto(visitou). [/imgs/Hnv2i.png] Dois ...
Torneio suíço - algoritmo de emparelhamento
Estou trabalhando em um sistema de torneios suíços em Python e estou tentando descobrir um algoritmo de emparelhamento ideal. Meu maior problema é que todos os algoritmos que obtive com erros gerados em poucas seqüências, onde o último par a ser ...