0

“p”是节点数。所以现在在我的解决方案中，用户必须输入所有矩阵元素，如果是 7 个节点，49 个数字。我不想这样。我想问用户从一个点到另一个点的距离。对不起，我的程序中有奇怪的名字，它们是我的语言。latogattott = 访问，tav = 距离

package legrovidebb_ut;

import java.util.Scanner;

public class Legrovidebb_ut {

public static void main (String[] args) {

    Scanner scan = new Scanner(System.in);

       System.out.println("Adja meg a pontok szamat: ");

    int p;

    p = scan.nextInt( );

    int[][] matrix = new int [p][p];
    int[] tav = new int[p];
    int[] latogatott = new int[p];
    int[] pre = new int[p];
    int min;
    int nextNode = 0;


    System.out.println("Enter the matrix!");


    for (int i=0; i<p; i++){

        latogatott[i]=0;

        pre[i]=0;

        for (int j=0;j<p;j++){

            matrix[i][j] = scan.nextInt();
            if(matrix[i][j]== 0)
                matrix[i][j]=999;
        }
    }
    tav = matrix[0];
    tav[0]=0;
    latogatott[0]=1;

    for (int i=0;i<p;i++){
        min=999;

    for(int j=0;j<p;j++){
        if(min>tav[j] && latogatott[j]!=1){

            min=tav[j];
            nextNode=j;
        }
    }
    latogatott[nextNode]=1;

    for(int c=0;c<p;c++){
        if(latogatott[c]!=1){
            if(min+matrix[nextNode][c]<tav[c]){
                tav[c]=min+matrix[nextNode][c];
                pre[c]=nextNode;
            }
        }
    }
    }
    for (int i=0;i<p;i++){
        System.out.print("|" + tav[i]);
    }
    System.out.println("|");

    for(int i=0;i<p;i++){
        int j;
        System.out.print("Ut: " + (i+1));
        j=i;

        do{
            j=pre[j];
            System.out.println(" <- " + (j+1));
        }while(j!=0);
        System.out.println();
    }
}

}

4

1 回答 1

0

如果您的图表是无向的，并且您希望用户输入每两个节点之间的距离（如您的评论中所述），您将需要一个循环遍历所有节点，另一个循环遍历所有其他节点，作为 2-如果您有 1-2 的距离，则不需要 1：

for(int i = 0; i < p; i++) {
  for(int k = i+1; k < p; k++) {
    // ask user for distance between i and k
  }
}
于 2016-04-21T15:00:02.047 回答