O conceito de caminho mínimo pode ser utilizado para a resolução de diversos problemas por intermédio da lógica existente no algoritmo de Dijkstra....

O conceito de caminho mínimo pode ser utilizado para a resolução de diversos problemas por intermédio da lógica existente no algoritmo de Dijkstra. Tendo em vista esse princípio e a determinação de um caminho mínimo, observe a tabela abaixo: Essa tabela representa um jogo de tabuleiro. O número que consta em cada quadrado indica a pontuação referente a esse quadrado. O objetivo do jogo é deslocar um peão do canto superior esquerdo para o canto inferior direito, fazendo o menor número de pontos possível. A pontuação final será dada pela soma dos pontos obtidos em cada um dos quadrados por onde o peão passou e o deslocamento do peão só pode acontecer para a direita ou para baixo. Das alternativas abaixo, qual representa a menor pontuação possível obtida para se vencer o jogo? a. 25. b. 30. c. 27. d. 35. e. 32.