Problema de distancia más corta y árbol generador mínimo.
Muy básico, pero tal vez pueda servir...
Seminario de grafos y algoritmos asociados, basado en el libro "For all practical purposes" de COMAP y organizado por la Olimpíada Matemática Argentina