小编IWS*_*IWS的帖子

我想在此图问题中重建从源顶点到目标顶点的路径。

找到从s到d的最小开销后，如何存储路径以及如何检索它？

请帮我找到一个简单的答案？

举例来说，

adjmat[i][j] = Math.min(adjMat[i][j],adjMat[i][k]+adjMat[k][j]);

我需要添加路径，并且需要检索它。

如何初始化1000 * 1000 * 1000 * 1000所有大小的数组Integer.MAXVALUE？

例如,我想让这个int[][][][]dp = new int [1000][1000][1000][1000];都具有最大值,因为我需要比较最小值.

我试过了

int [] arr = new int arr[N];
Arrays.fill(arr,Integer.MAXVALUE);

但它不适用于多维数组,任何人都可以帮忙吗？

我想首先基于x然后在y上对C#中的类点列表(见下文)进行排序.

public class Point
{
    public int x;
    public int y;
    public Point(int xp, int yp)
    {
        x = xp;
        y = yp;
    }
}

你是怎么做到的:我是C#的新手,与Java比较方法有任何相似之处,它们为类实现了自定义比较器,而且我想在类中添加compare方法(int CompareTo)来对它进行排序类.

提前致谢.