對(duì)于一個(gè)學(xué)校項(xiàng)目，他們要求我們制作dijkstra的算法。我有類：節(jié)點(diǎn)，邊緣，圖形和Dijkstra使用圖形.get節(jié)點(diǎn)（返回列表），并將其存儲(chǔ)在查找路徑（在dikstra）中的局部變量中使用查找路徑.java圖形.java。public List<Node> getNodes() {    return nodes;}public void findPath (Node s, Node d) {        System.out.println("nodeSize at begining of findpath : "+graph.getNodes().size());        List<Node> nodes = graph.getNodes();        dijkstraTable = new Map[nodes.size()];        //verify paramaters        if(!nodes.contains(s)) throw new InvalidParameterException("the source node is not valid");        if(!nodes.contains(d)) throw new InvalidParameterException("the destination node is not valid");        if(s == null || d == null ) throw new NullPointerException("s or d are null");        Edge edge0 = new Edge(s,s,0);        Map<Node,Edge> map = new HashMap<Node,Edge>();        map.put(s, edge0);        int i =0;        dijkstraTable[i] = map;        //iteration > 0         while(!nodes.isEmpty()) {            i++;            if (i==nodes.size()) break;            Map<Node,Edge> newMap = new HashMap<Node,Edge>();            map = dijkstraTable[i-1]; //last iteration map             //get minimum last iteration            Node min = getMinimum(map);            //mark it as "visited"             nodes.remove(min);            //add it to the path    }輸出是節(jié)點(diǎn)查找路徑開頭的大小 ： 7節(jié)點(diǎn)循環(huán)中大?。?節(jié)點(diǎn)循環(huán)中大小：5節(jié)點(diǎn)循環(huán)中大?。?節(jié)點(diǎn)循環(huán)中大小：5節(jié)點(diǎn)查找路徑末尾的大小 ： 5每次都應(yīng)該是7分