void floyd(int rows) {

			for (int i = 0; i < rows; i++) {
				for (int j = 0; j < rows; j++) {
					padres[i][j] = i;
					if (distancias[i][j] == INF || i == j)
						padres[i][j] = -1;
				}
			}
			for (int k = 0; k < rows; k++)
				for (int i = 0; i < rows; i++)
					for (int j = 0; j < rows; j++)
						if (distancias[i][j] > distancias[i][k]
								+ distancias[k][j]) {
							distancias[i][j] = distancias[i][k]
									+ distancias[k][j];
							padres[i][j] = padres[k][j];
						}
		}