Para jugar / probar los algortimos se tienen que ejectar los scripts algortimo1.py y algortimo2.py respectivamente. En ellos podemos hacer:
- Crean muros con click derecho del ratón
- Eliminar muros con con el izquierdo.
- Comenzar el algoritmo presionando el espacio.
El algoritmo de Dijkstra es un algoritmo de búsqueda de caminos más cortos en un grafo ponderado. Se utiliza para encontrar la ruta más corta desde un nodo de origen a todos los demás nodos en un grafo dirigido o no dirigido. Funciona asignando una distancia provisional a cada nodo y actualizando estas distancias a medida que se explora el grafo, siempre seleccionando el nodo con la distancia provisional más pequeña hasta llegar al nodo de destino o a todos los nodos alcanzables desde el nodo de origen.
Modificación del algortimo de Dijkstra. A este se le añade el hecho de que el camino más corto entre dos puntos es una línea recta, así acortamos la búsqueda en algunas ocasiones.
