Questão para a prova oral 051

Enunciado:
Considere um grafo G, construído para mapear a cidade de Campinas (considere que cada aresta é uma rua e cada vértice é um ponto da cidade – por exemplo, um restaurante, um prédio, cinema etc). Sobre o algoritmo de Dijkstra, é INCORRETO afirmar:

A) Pode ser usado para encontrar um caminho que passe por todos os restaurantes da cidade.
B) Pode ser usado para encontrar o caminho mais curto do Shopping Iguatemi para a sua casa em Campinas.
C) Pode ser usado para encontrar as menores rotas da sua casa para todos os restaurantes da cidade (1 rota para cada restaurante).
D) Se você estiver com pressa levando uma mulher grávida (talvez a sua) para a Maternidade, o algoritmo pode te ajudar muito, para encontrar o menor caminho do ponto onde vocês estiverem até a maternidade.

Autora: Cibele Brunetto (RA: 012107)