Olá! Estou estudando grafos, e ví algoritmo de Dijkstra, busca em largura e profundidade, entretanto com isto [aparentemente] ainda não consigo obter o menor caminho entre um vértice e outro específico.
Queria um algoritmo que:
dado um vértice inicial A , e final B, quero o menor caminho entre A e B.
Estou representando o grafo em forma de lista encadeada.
Alguém tem alguma idéia de algoritmo, biblioteca ou exemplo para me dar?
Obrigado.