Miembros \ Profesores \ Gregorio Hernández Peñalver

Software desarrollado en la Facultad de Informática

Enlaces interesantes sobre GRAFOS

Generales

Optimización en redes: Árbol generador mínimo, Caminos mínimos, Flujos, ...

Problema del viajante(TSP)

  • Historia, aplicaciones, métodos de resolución, records, juegos y Concorde TSP (aplicación para resolver TSP) en esta excelente página mantenida por William Cook en la Universidad de Waterloo.
    http://www.math.uwaterloo.ca/tsp/index.html

  • TspJava Una excelente applet de Java con varios algoritmos aproximados

  • TSP Algorithms in action. Otra applet de Java con algoritmos aproximados por Stefan Mertens.

Juegos sobre grafos

Coloración