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 |