Hace una semana me puse nuevamente a programar, después de un letargo de unos dos años, y como ahora está de moda el tema .NET quise ampliar mis conocimientos de programación y aprender C#. Y para aprender los mejor es practicar... "manos a la obra".
Rescaté los apuntes y prácticas de la universidad y decidí "convertir" de C++ a C#, pensando que sería una tarea fácil, una de las prácticas que más me gustó: DIGRAF.
Digraf es una aplicación realizada en C# que demuestra el uso del algoritmo de Floyd. "El algoritmo de Floyd-Warshall intenta resolver el problema de encontrar el camino más corto entre todos los pares de nodos o vértices de un grafo. Esto es similar a construir una tabla con todas las distancias mínimas entre pares de ciudades de un mapa, indicando la ruta a seguir para ir de la primera ciudad a la segunda" (Wikipedia).
Aún es una aplicación poco madura pero ya he conseguido que me calcule el camino más corto entre dos vértices del grafo.
No hay comentarios:
Publicar un comentario