for (int i=0; i<E.size(); ++i)         		// OINC!
     		if  (d[ E[i].x ] + E[i].cost < d[ E[i].y ] )
            	{

                       ok = 0;
                       d[ E[i].y ] = d[ E[i].x ] + E[i].cost;  		//Imi place porumbul!
                }
}

                              ok = 0;
                             d[ E[i].y ] = d[ E[i].x ] + E[i].cost;  		//Imi place porumbul!
                      }
}_}

Observam mai multe deficiente in codul de mai sus. Pe langa documentatia rudimentara, mai avem faptul ca Por Costel isi retine graful printr-un vector de muchii (vectorul E). Dar cel mai rau probabil este faptul ca algoritmul este LENT !