Skip to main content

Linha do tempo de Grafos: maior caminho

Licença atual: CC BY-SA 3.0

15 eventos
quando alternar formato o que por licença comentário
11/06/2020 às 14:45 histórico editada ComunidadeBot
Commonmark migration
4/06/2015 às 22:26 resposta adicionado Geovane Wickert linha do tempo pontuação: 1
S 4/06/2015 às 20:40 histórico sugerido user25930
adicionar tag programação-dinâmica
4/06/2015 às 20:21 análise Edições sugeridas
S 4/06/2015 às 20:40
4/06/2015 às 20:18 resposta adicionado user25930 linha do tempo pontuação: 2
4/06/2015 às 20:06 comentário adicionado Geovane Wickert Para fazer isso então eu teria que mudar a forma que faço minhas arestas, alguma sugestão?
4/06/2015 às 20:01 comentário adicionado Anthony Accioly Olá Geovane, o problema do maior caminho é NP-Hard; a exceção são grafos acíclicos dirigidos; nesse caso é possível inverter os pesos (e.g, -1 por aresta) e usar um algoritmo de caminho mínimo.
S 4/06/2015 às 19:59 histórico sugerido Delfino
adicionado uma tag sobre algoritmo, porém seria interessante termos uma tag para definir o grupo do algoritmo que no caso é [grafo]
4/06/2015 às 19:58 análise Edições sugeridas
S 4/06/2015 às 19:59
4/06/2015 às 19:34 comentário adicionado Geovane Wickert Certo, esqueci de mencionar que todos os números tem que ter o mesmo numero de digitos, vou editar. Ou seja, não pode pular de 15 para 10015. Além disso, eu preciso printar a sequência.
4/06/2015 às 19:10 histórico editada Geovane Wickert CC BY-SA 3.0
adicionou 99 caracteres ao conteúdo
4/06/2015 às 17:41 histórico twitado twitter.com/#!/StackOverflowPT/status/606516044312805377
4/06/2015 às 12:34 histórico editada Victor Stafusa CC BY-SA 3.0
Formatação e português
4/06/2015 às 9:39 comentário adicionado user25930 Você precisa exibir a sequência em si, ou achar o tamanho dela é suficiente pra você? Eu posso pular, por exemplo, de 15 para 10015 (sob a teoria de que 00015 e 10015 diferem em exatamente um dígito)?
4/06/2015 às 4:19 histórico perguntada Geovane Wickert CC BY-SA 3.0