Una exploración de los algoritmos Dijkstra y Floyd en el método de tráfico urbano

Las carreteras desempeñan un papel vital para las personas que viven en diferentes lugares del día a día, se desplazan a las escuelas, al trabajo, a las tiendas y para transportar sus mercancías. Incluso en este mundo moderno, las carreteras siguen siendo uno de los medios más utilizados para viajar y transportarse. El cálculo del camino más corto entre diferentes lugares parece ser un problema clave en las redes de carreteras. Incluso ahora, el problema sigue siendo encontrar el camino más corto en las redes de carreteras. La amplia gama de aplicaciones se introdujo para superar el problema mediante el desarrollo de varios algoritmos de camino más corto. El objetivo principal de esta tesis es proporcionar la decisión óptima y el procedimiento de asesoramiento de transporte a los pasajeros. En esta investigación, investigar el algoritmo de Dijkstra y el algoritmo de Floyd para establecer la estructura de la red de transporte y encontrar el camino más corto entre dos ciudades. Ha formulado las reglas de decisión óptimas para analizar los parámetros de tiempo y distancia entre dos ciudades. Ha utilizado el algoritmo de Dijkstra y Floyd para comparar el rendimiento y proporcionar una solución óptima a los pasajeros.