Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho visa facilitar a localização e o trajeto dos clientes até uma farmácia. Geralmente, se tratando de cidades de médio a grande porte, como a cidade de Mossoró - RN, há uma distância considerável entre as farmácias. Devido a essa necessidade do cliente em localizar a farmácia mais próxima, esse estudo propõe a utilização do algoritmo de Floyd-Warshall, buscando a distância mais próxima entre o nó inicial e o nó de destino, através de um processo de iteração entre os valores. Neste trabalho, a localização das farmácias foi transformada em um grafo, representando os pontos a serem percorridos até que se encontre o menor caminho. A partir do grafo gerado, o algoritmo foi utilizado para auxiliar na busca, gerando a rota até a farmácia mais próxima que contenha o medicamento buscado e além disso, foi gerado um protótipo de aplicativo para auxiliar na busca das farmácias.