Java实现Dijkstra算法（算法分析与设计作业）

题

package package1;

import java.util.Arrays;

/**
 * 保存内容的列表
 */
class List {
   
    int[] weight;//权值
    int[] sortYes;//可排序的权值
    String[] str;//保存最后输出的路径

    public List(int n) {
   
        weight = new int[n];
        sortYes = new int[n];
        str = new String[n];
        for (int i = 0; i < n; i++) {
   
            weight[i] = Integer.MAX_VALUE;//初始值最大值，之后更新直接比较大小
            sortYes[i] = Integer.MAX_VALUE;//寻找最小值所保存的列表
        }
    }
}

public class alg {
   
    /**
     * dijkstra{
     *     加入第一个
     *
     *     while 找最小{
     *         去掉最小
     *         加入其他,加上权值
     *     }
     * }
     */
    public static void dijkstra(int[][] g, List list, boolean direction) {
   
        list.sortYes[0] = 0;//从第一个开始找，只需要为第一个赋值0
        while(list.sortYes[min(list.sortYes)] != Integer.MAX_VALUE){
   //当最小值为MAX_VALUE的时候说明没有最小值了，已经结束
            int point = min(list.sortYes);
            list.sortYes[point] = Integer.MAX_VALUE;
            for(int i = 1; i < g[0].length; i++){
   //加入其他,加上权值
                if(g[point][i] != 0){
   //权值等于零直接跳过
                    if( point == 0