ilgps02

Hola! Estoy programando en C++ un grafo para que me permita generar el camino mínimo entre dos puntos dados, el arco que une los nodos establece la distancia euclidea. Sé que hay algoritmos como el Dijkstra que lo realiza... Pero, la forma en la que...

Estoy programando en C una lista de adyacencia donde la estructura es: typedef struct arc{ struct node *desti; double dist; struct arc *sig; } TARC; typedef struct node{ float x; float y; struct arc *adjacent; struct node *sig; } TNODE; El problema...