Avaliação Discursiva - Um grafo é uma forma de representação de uma estrutura hierárquica que é composta por nós.

Um grafo G é uma tupla (V , E), onde V é um conjunto não vazio de objetos denominados vértices (ou nós) e E é um subconjunto de pares não ordenados de V, denominados de arestas (ou ligações).

ma das possíveis utilidades de um grafo é auxiliar na descoberta de distâncias mínimas a serem percorridas entre dois pontos.

Este é um problema comum a ser abordado no uso de mapas, ou de redes de computadores, onde pacotes precisam transitar em rotas mais curtas a fim de alcançar mais rapidamente o seu destino.

Seja o seguinte grafo (Imagem anexo). Aplicando os algoritmos descubra os menores caminhos entre o vértice 1 e os demais vértices deste grafo.

Descreva em linguagem C os caminhos que compreendem a melhor solução.