Questão
ID 2479133Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2024 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Prefeitura Municipal de Balneário Barra do Sul
O algoritmo ________ resolve o problema de caminhos mínimos de fonte única em um grafo dirigido ponderado G = (V, E) para o caso no qual todos os pesos de arestas são não negativos.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.