Showing posts with label Multi-Stage Graph. Show all posts
Showing posts with label Multi-Stage Graph. Show all posts

Thursday, April 14, 2011

Multi-Stage Graph


import java.util.*;
class Multistage{
    public int stages,stage_vertices[],c[][];
    public int cost[],p[],n;
    public Multistage(int max){
    c=new int [max][max];
    stage_vertices=new int[max];
    cost=new int[max];
    p=new int[max];
    }
   
    public int Get_min(int s,int n){
    int min=9999;
    int min_vertex=0;
    for(int i=0;i<n;i++){
    if(min>c[s][i]+cost[i]){
    min=c[s][i]+cost[i];