Matlab - algoritmo matlab

   
Vista:

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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Dave

algoritmo matlab

Publicado por Dave correa.dave30@gmail.com (934 intervenciones) el 08/03/2011 02:38:18
Hola María José;

Un poco complicado tu algoritmo, te sugiero que coloques algun link o información adicional para que se entienda un poco mejor el requerimiento.

Saludos
Dave
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar