algoritmo de floyd warshall en ejemplo de código python

Hola usuario de nuestra página web, hallamos la respuesta a lo que necesitas, continúa leyendo y la verás más abajo.

Ejemplo: programa del algoritmo c de floyd warshall

#include#includeintmin(int,int);voidfloyds(int p[10][10],int n)int i,j,k;for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i==j)	     p[i][j]=0;else	     p[i][j]=min(p[i][j],p[i][k]+p[k][j]);intmin(int a,int b)if(a<b)return(a);elsereturn(b);voidmain()int p[10][10],w,n,e,u,v,i,j;;clrscr();printf("n Enter the number of vertices:");scanf("%d",&n);printf("n Enter the number of edges:n");scanf("%d",&e);for(i=1;i<=n;i++)for(j=1;j<=n;j++)		   p[i][j]=999;for(i=1;i<=e;i++)printf("n Enter the end vertices of edge%d with its weight n",i);scanf("%d%d%d",&u,&v,&w);		p[u][v]=w;printf("n Matrix of input data:n");for(i=1;i<=n;i++)for(j=1;j<=n;j++)printf("%d t",p[i][j]);printf("n");floyds(p,n);printf("n Transitive closure:n");for(i=1;i<=n;i++)for(j=1;j<=n;j++)printf("%d t",p[i][j]);printf("n");printf("n The shortest paths are:n");for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i!=j)printf("n <%d,%d>=%d",i,j,p[i][j]);getch();

Si posees algún reparo y disposición de limar nuestro post eres capaz de añadir una explicación y con mucho placer lo estudiaremos.

---

---

Utiliza Nuestro Buscador