Questão 6 O mapeamento dos custos de deslocamento é uma variável de extrema importância, principalmente quando estamos falando a respeito do plane...

Questão 6

O mapeamento dos custos de deslocamento é uma variável de extrema importância, principalmente quando estamos falando a respeito do planejamento da otimização de rotas. O grafo representado na seguinte figura demonstra o custo de deslocamento entre algumas cidades:

Com base no algoritmo de Floyd-Warshall, os valores foram expressos na matriz evidenciada no seguinte quadro:

ABCDA0 4 2 6
B∞0 3 4
C∞∞0 ∞
D∞∞5 0

A partir do exposto, analise as asserções a seguir e a relação proposta entre elas.

I. A matriz utilizou seis símbolos de ∞.
Pois:
II. São utilizados para expressar que não existe uma aresta que liga um vértice ao outro naquela direção.

A seguir, assinale a alternativa correta.

a) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
b) A asserção I é uma proposição verdadeira, e a asserção II é uma proposição falsa.
c) As asserções I e II são proposições falsas.
d) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. (Correta)
e) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.