Algoritmo de ruta en un gráfico no dirigido entre 2 puntos: c #, algoritmo, gráfico, camino más corto, gráfico no dirigido

Supongamos que tenemos un gráfico no dirigido, y dosnodos A y B. Necesito escribir un método para encontrar una ruta sin ciclos entre A y B. Todos los bordes de este gráfico tienen el mismo peso. El método debe terminar tan pronto como encuentre dicha ruta. ¿Cómo puedo implementar esto?

Respuestas

Sin mayores limitaciones puedes visitar la gráfica como quieras. Los 2 más comunes son:

Para obtener más ayuda, le aconsejo que intente algo y muestre algo de esfuerzo por su parte.

Puedes encontrar aquí una implementación de Algoritmo de Dijkstra Algoritmo para:

Encuentra el camino más corto