Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int Distribucion(Ciudad Origen,int Cantidad,Grafo G,Ciu Almacen,Ciu Subvencion)
- {
- int i,j,min=0;
- tCoste **A,B[G->numVert];
- tCoste a;
- vertice **P;
- Floyd(G,&A,&P);
- for(i=0;i<G->numVert;i++)
- for(j=0;j<Subvencion->total;j++)
- if(i==Subvencion->A[j]->C)
- B[i]=A[Origen][i]*Subvencion->A[j]->dato/100;
- for(i=0;i<G->numVert;i++)
- if(B[i]>B[i+1])
- {
- a=B[i];
- B[i]=B[i+1];
- B[i+1]=a;
- }
- for(i=0;Cantidad>0 || G->numVert;i++)
- for(j=0;j<Almacen->total;j++)
- if(B[i]==Almacen->C[j]->C)
- {
- Cantidad=Cantidad-Almacen->C[j]->dato;
- min=min+B[i]*Almacen->C[j]->dato;
- }
- return min;
- }
Advertisement
Add Comment
Please, Sign In to add comment