import java.util.ArrayList;import java.util.LinkedHashMap;public class shutPath static int cost;static ArrayList visited = new ArrayList();static ArrayList unVisited = new ArrayList();static ArrayList vertexs = new ArrayList();static LinkedHashMap shortPath = new LinkedHashMap();static ArrayList arcs = new ArrayList();static LinkedHashMap shortPathWay = new Lin
