algoritmo matlab
Publicado por maria jose (1 intervención) el 01/03/2011 12:42:47
Necesito este algoritmo en matlab.
ALGORITMO prim:( encontrar el arbol de recubrimiento de minimo peso)
G= (U,E)
1: e pertenece a E de menor peso
F<- conjunto de aristas en el arbol, tengo de aristas el numero de vertices -1 (n-1)
ademas {i,j} los meto en ya conectados.
2: |F|= n-1 stop
else
seleccionar la arista de menor peso e pertenece a E, de las aristas que
cumplen que si e = (i,j), habra que añadir tanto i como j al conjunto de
vertices ya conectado.
min c,j {{ i,j}/ i esta conectado j no}
3: F<- e incluimos la lista, marcamos sus vertices como ya conectados y vuelvo al
paso 2
Notas: Hacer matriz de adyacencia, si se conectan pongo uno y si no pongo 0 , si existe
lista ( i,j).
Si hay peso en lugar de poner el uno ponemos el peso que es el coste de la arista
ALGORITMO prim:( encontrar el arbol de recubrimiento de minimo peso)
G= (U,E)
1: e pertenece a E de menor peso
F<- conjunto de aristas en el arbol, tengo de aristas el numero de vertices -1 (n-1)
ademas {i,j} los meto en ya conectados.
2: |F|= n-1 stop
else
seleccionar la arista de menor peso e pertenece a E, de las aristas que
cumplen que si e = (i,j), habra que añadir tanto i como j al conjunto de
vertices ya conectado.
min c,j {{ i,j}/ i esta conectado j no}
3: F<- e incluimos la lista, marcamos sus vertices como ya conectados y vuelvo al
paso 2
Notas: Hacer matriz de adyacencia, si se conectan pongo uno y si no pongo 0 , si existe
lista ( i,j).
Si hay peso en lugar de poner el uno ponemos el peso que es el coste de la arista
Valora esta pregunta
0
