Hola,
he estado pensando por semanas en como realizar las siguientes funciones y no se me ocurre como implementarlas, esta es la parte final de mi tarea de un ramo MUY importante, la cual es para el jueves D: . Solo me falta esto para terminar
Como poder recorrer un grafo dirigido y encontrar todos sus caminos incluyendo el costo??
y apartir de eso buscar el mejor camino por ejemplo si tenemos definido este grafo dirigido:
( define grafo '( (1 (2 3 4) (5 10 1)) (2 (4) (5)) (3 (5 6) (2 10)) (4 (7)
(5)) (5 (7) (1)) (6 () ()) (7 () ()) ))
y la funcion que quiero hacer es (buscar-caminos grafo 7) recibiendo el grafo definidido y el nodo al cual se quieren los buscar los caminos a el. El resultado tendria que mostrar:
(((1 2 4 7) 15) ((1 3 5 7) 13) ((1 3 6) #f) ((1 4 7) 6))
siendo los primero numeros el recorrido y el ultimo el costo
la otra funcion es:
(mejor-camino grafo 7)
y cuando pida el mejor camino muestre ((1 4 7)) como resulto
ayuda please
