Bom dia, pessoal.
Alguém teria algum exemplo de grafo em java, como o Dijkstra?
Como terei nesse bimestre a matéria sobre grafos, queria já ter uma base antes de iniciar o 2º bimestre. Além do mais, tenho certeza que irei ter algum trabalho sobre grafos.
Algumas informações eu encontrei pelo wikipedia, como:
A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos,
G
(
V
,
E
)
{\displaystyle G(V,E)}
, onde
V
{\displaystyle V}
é um conjunto não vazio de objetos denominados vértices (ou nós) e
E
{\displaystyle E}
(do inglês Ed...
O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(m + n log n) onde m é o número de arestas e n é o número de vértices. O algoritmo que serve para resolver o mesmo problema em um grafo com pesos negativos é o algoritmo de Bellman-Ford, que possui maior tempo de execução que o Dijkstra.
O algori...
PageRank™ é um algoritmo utilizado pela ferramenta de busca Google para posicionar websites entre os resultados de suas buscas. O PageRank mede a importância de uma página contabilizando a quantidade e qualidade de links apontando para ela. Não é o único algoritmo utilizado pelo Google para classificar páginas da internet, mas é o primeiro utilizado pela companhia e o mais conhecido.
Suas propriedades são muito discutidas por especialistas em optimização dos motores de busca (SEO, sigla em inglê...
Acho q o algoritmo tem implementado ai pela net, ai vc so passa ele pra java e boa.
Meu camarada, antes de tudo procure no google…
Mas ta ai um exemplo pratico de grafo em java
http://www.koders.com/java/fid4107BD865B8DBF8591A06240AFED2B722C9F1244.aspx