Soluciones y Explicación de los problemas ACM ... - ICPC Bolivia

Explicaciones a los problemas South American Regionals 2008 11
Marcamos el mínimo como procesado. Continuando el proceso cuando se han marcado todos
como procesados, llegamos al resultado:
0 1 2 3 4 5 6
true true true true true true true
0 1 1 2 3 3 4
El valor mínimo para llegar al nodo 6 es 4.
Este algoritmo se ha utilizado en la solución para hallar el resultado. Primero se halla el mínimo,
luego se hace lo mismo con la matriz transpuesta, y finalmente con ambas soluciones, se crea
una matriz que nos permitirá hallar los valores próximos al mínimo, que es el resultado pedido.
Programa Java que soluciona el problema
/*
* Problema: Almost
* Solution by Alessandro de Luna Almeida
*
* Dijkstra
*
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintStream;
import java.io.StreamTokenizer;
import java.util.Arrays;
public class sol {
static int m, n, s, d, grafo[][], grafo2[][];
static StreamTokenizer in;
static PrintStream out;
static int[] dist, dist2;
static boolean readdata() throws IOException{
in.nextToken();
n = (int)in.nval;
if(n==0)
return false;
in.nextToken();
m = (int)in.nval;
in.nextToken();
s = (int)in.nval;
in.nextToken();
d = (int)in.nval;