Imprimă pagina - Ajutor algoritm de cost minim !

Am incercat sa construiesc un algoritm de cost minim pe baza BFS si a inegalitatii triunghiului. 90% din valori sunt corecte, indiferent de input, insa uneori nu gaseste drumuri spre anumite puncte si afiseaza valoarea 0 :( . Spuneti-mi ce am omis va rog !!

Cod:

	for(i=1;i<=n;i++) 
		{
			if(i!=1) d[i]=INF;
			else d[i]=0;
	}
	sol[1]=1;
	u=1;
	
for(j=1;j<=n;j++)
	for(i=1;i<=n;i++)
		if(a[sol[j]][i]) 
		{
			if(j!=1) if(a[sol[j]][i]+d[sol[j]]<d[i]) d[i]=a[sol[j]][i]+d[sol[j]];
			if(j==1)if(a[sol[j]][i]<d[i]) d[i]=a[sol[j]][i];
			u++;
			sol[u]=i;
		}

Nu vreau alta sursa ! Vreau doar "corectura" !
Multumesc !

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Radu Chichi din Martie 05, 2010, 18:49:51