Modelar um labirinto usando estrutura de grafos em C/C++

rsakralli
(usa Linux Mint)

Enviado em 25/11/2019 - 17:42h

Estou fazendo um trabalho de ensino em grupo estou responsável por ensinar e explicar esse tema para 4 pessoas, poderiam me ajudar?


Modelar, usando estrutura grafos, o Labirinto apresentado a seguir. Para fins de estimativa, o quadrado externo mede 1 km em todos os lados, o comprimento dos trechos pode ser estimado considerando esse comprimento como referências. Obter, através de algoritmos:

1) A menor distância a percorrer até a residência, ao zoológico e à igreja.
2) A quantidade de nós existente no labirinto;
3) A quantidade de trechos existentes no labirinto;
4) O comprimento total dos trechos existentes no labirinto;
5) O maior caminho para sair fora do labirinto;


https://ibb.co/LdNZwtx