Next: 3 Motivación
Up: Algoritmia Avanzada: Teoría de
Previous: 1 Curso
El curso de doctorado ya tiene en su título Desarrollo de
Software, por eso se ha pensado como tareas:
Para los que están más interesados en la parte de algoritmia,
también hay dos opciones:
- caminos más cortos:
- busca o desarrolla un algoritmo
que enumera todos los caminos más cortos que una variable de entrada
que existen entre dos vértices en un grafo plano.
- camino de peso mínimo:
- busca o desarrolla un algoritmo
que calcule el camino de peso mínimo entre dos vértices en
un grafo ponderado,
si se permite ciclos de pesos negativos, pero se pone como restricción
adicional que ninguna arista se recorre más de una vez (pero si
se puede visitar un vértice más de una vez).
© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática