boas,
Eu tenho um programa com arcos vértices e grafos , em que os arcos têm um certo peso e os vértices possuem uma linkedList que têm os arcos que têm como origem este vértice.
E depois tenho uma classe Graph com um vector de todos os vértices do grafo.
Eu preciso de fazer um algoritmo que determina a menor distância entre vértices.
Alguém já fez algo parecido que me possa dar algumas dicas ?
Eu encontrei uma coisa chamada algoritmo de Dijkstra mas n consigo perceber.
muito obrigado
