C++ , QT Simple ejemplo de policías y ladrones usando grafos y el algoritmo de algdijkstra para encontrar las rutas más cortas.
Se crean los nodos en tiempo de ejecución y se define la ubicación del ladro y la ubicación de los policías, el objetivo es encontrar la ruta las corta desde los policías hasta donde se encuentra el ladro.