Mostrando entradas con la etiqueta floyd. Mostrar todas las entradas
Mostrando entradas con la etiqueta floyd. Mostrar todas las entradas

miércoles, 24 de octubre de 2007

Digraf 0.1

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.