An Extensive Review of Shortest Path Problem Solving Algorithms

Objeto De Aprendizagem Para O Ensino De Algoritmos Para Solução Do Problema De Caminho Mínimo

“…No Problema de Caminho Mínimo (PCM), por exemplo, o objetivo é encontrar o caminho mais curto entre dois nós de um grafo. Em outras palavras, dado um grafo que representa o problema investigado e um par de vértices (origem e destino), o PCM consistem em determinar o percurso de menor custo que liga estes vértices (CORMEN, 2009;KUMAWAT, 2021).…”

“…O PCM surge em um número surpreendentemente grande de contextos. Por exemplo, em uma rede de comunicação de dados, na qual os pacotes de dados trafegam a partir de suas origens até seus destinos; na transposição de um rio, onde o caminho mínimo pode levar a economia de milhões de dólares em desapropriações e tempo de projeto; ou em uma rede de transporte, na qual um veículo ou pessoa deve fazer um percurso de um ponto a outro com o menor tempo de viagem (KUMAWAT et al, 2021).…”