Siguiendo conesta, Tengo un montón de coordenadas y las dibujo en una imagen de mapa de bits como un sistema de coordenadas. Ahora, me gustaría deshacerme de todo el ruido y filtrar las coordenadas para dar un camino "más claro" o "más limpio" y datos "menos" o "mejores" para trabajar. Para explicar más, tendré que exponer miincreíble pintura habilidades de la siguiente manera:

Actual:

Deseado:

Aviso:

Necesitaré eliminar coordenadas

Puede que necesite agregar coordenadas

Es posible que deba ignorar al vecino más bajo en algunos casos

Lo único que se me ocurre es utilizar un algoritmo de ruta más corto comoUNA* yDijkstra. Y complete los datos en algún tipo de estructura de datos para contener vecinos y costos para cada nodo y luego ejecutar el algoritmo. No quiero comenzar algo que pueda estar mal o malgastar. Me encantaría ver un pseudocódigo si es posible en¿Cómo podría resolver tal problema??

P.S Actualmente estoy en Wpf C # pero estoy abierto a usar C # o C ++ para cualquier tarea. Gracias