Miembros \ Profesores \ Gregorio Hernández Peñalver\grafos

 

Enlaces interesantes sobre GRAFOS

Generales

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

  • Gato (Graph Animation TOolbox)
    Programa interactivo para la visualización de algoritmos sobre grafos mostrando los problemas cásicos de la optimización combinatoria: árbol generador de peso mínimo, caminos mínimos, flujo máximo y corte mínimo en una red, emparejamientos con y sin pesos en las aristas para grafos bipartidos y generales. (Requiere instalación)
    En WebGato hay algunos ejemplos de cada problema que se pueden visualizar en cualquier navegador
    Desarrollado por  Alexander Schliep (Rutgers Univ.) y Winfried Hochstättler (FernUniversität Hagen)

  • Un programa para resolver problemas de optimización en redes. Árbol generador mínimo, caminos mínimos, flujo, etc.
    Giden Programa desarrollado en la Northwestern University

  • Animaciones de algoritmos básicos (Dijkstra, Kruskal, Prim, Ford-Fulkerson) desarrollados por Kenji Ikeda, University of Tokushima
    http://weierstrass.is.tokushima-u.ac.jp/ikeda/suuri/main/index.shtml

  • JHAVÉ, (Java-Hosted Algorithm Visualization Environment)
    Visualización interactiva de muchos algoritmos, entre ellos todos los de ordenación y los básicos de grafos: DFS, BFS, Prim, Kruskal, Dijkstra, Floyd, ordenación topológica
    http://jhave.org/

  • TRAKLA2, Software Visualization Group, Helsinki University of Technology
    Visualización interactiva de muchos algoritmos: de ordenación, de grafos (DFS, BFS, Prim y Dijkstra),árboles de búsqueda, geométricos, etc.
    http://www.cse.hut.fi/en/research/SVG/TRAKLA2/exercises.shtml

  • Applet de Java con algoritmos básicos (Kruskal, Dijkstra, Bellman-Ford, Floyd-Warshall y Ford-Fulkerson), Rensselaer Polytechnic Institute
    http://www.ibiblio.org/links/applets/appindex/graphtheory.html

  • Animación del algoritmo de Dijkstra por Carla Laffra, Pace University
    http://www.dgp.toronto.edu/people/JamesStewart/270/9798s/Laffra/DijkstraApplet.html

  • Animaciones de algoritmos básicos (Dijkstra, Kruskal, Prim), Universidad de Patras (Grecia)
    http://students.ceid.upatras.gr/~papagel/project/contents.htm

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.

Coloración

Juegos sobre grafos