Hola verán tengo 3 dudas que nose como resolverlas. Se que para generar un arbol generador minimo hay que usar Kruskal, pero cuando te refieres a:
- Arbol generador de caminos minimos
- Arbol generador de diametros minimos
- Arbol generador minimo desde vertice.
De todos estos creo que el de "diámetros mínimos" se podría resolver cambiando los costes del grafo por todos 0, de manera que aplicando Kruskal, encontrarías el arbol generador de diámetros mínimos (menos caminos posibles).
El "árbol generador de caminos mínimos" (Desde todos los vectices a todos los vertices coste mínimo de cada uno de los caminos), no se como resolverlo.
Tampoco se como resolver, cuando necesitas un árbol con un coste global mínimo pero desde un vértice en concreto.
Me podrían indicar como lo resolverían, no hace falta que me expliquen el algoritmo solo si me indican como lo usarían.
Gracias.
