Trabajo CaminoCorto

0      3   999   7
3      0    4      2
999  4    0      5
7      2    5      0

1 Un colegio se encuentra ubicado en la zona C del corregimiento y una parte de sus estudiantes viven en la región mas alejada que se sitúa en la zona A, también todas las rutas que conducen al colegio se encuentra des pavimentadas y con baches a pesar de esto no pueden conseguir un bus escolar. Debido a esto la institución acude a la alcaldía, pero al ser informados se dan cuenta que resultaría costoso el proyecto, entonces para llegar un acuerdo la alcaldía les dice que encuentre una ruta optima, para que no resulte costosa la construcción. Entonces el colegio lo contrata para que busque cual seria la ruta mas corta entre zona A hasta la zona B.

[pic 1]

package caminocorto;

import java.util.*;

import javax.swing.JOptionPane;

import javax.swing.JTextArea;

public class CaminoCorto {

    public int distance[] = new int[10];

    public int cost[][] = new int[10][10];

    public void calc(int n, int s) {

        int flag[] = new int[n + 1];

        int i, minpos = 1, k, c, minimum;

        for (i = 1; i <= n; i++) {

            flag[i] = 0;

            this.distance[i] = this.cost[s][i];

        }

        c = 2;

        while (c <= n) {

            minimum = 99;

            for (k = 1; k <= n; k++) {

                if (this.distance[k] < minimum && flag[k] != 1) {

                    minimum = this.distance[i];

                    minpos = k;

                }

            }

            flag[minpos] = 1;

            c++;

            for (k = 1; k <= n; k++) {

                if (this.distance[minpos] + this.cost[minpos][k] < this.distance[k] && flag[k] != 1) {

...