Desenvolver um programa em Java que implementa o algoritmo de Dijkstra para encontrar o menor caminho em um grafo não direcionado e ponderado. O programa deve permitir que o usuário defina os nós e arestas do grafo, incluindo os pesos, e então calcular o caminho mais curto entre dois nós especificados. Exibir o caminho encontrado e a distância total.
Desenvolver um programa em Java que implementa o algoritmo de Dijkstra para encontrar o menor caminho em um grafo não direcionado e ponderado. O programa deve permitir que o usuário defina os nós e arestas do grafo, incluindo os pesos, e então calcular o caminho mais curto entre dois nós especificados. Exibir o caminho encontrado e a distância total.