重量の総和の最小を求める、ソースコードの意訳をしりたいです。

Question

###前提・実現したいこと

荷物の重量の配列が入力され、i位置とj位置の持ち上げ交換する
荷物の重量を昇順に整列するコスト（移動させた）重量の総和の最小を求める。

sortedはソートされた配列です。

sorted[i] * j と、の意味と
sorted[0] * j + (sorted[i] * 2 + sorted[0] * 2) の意味を解説してくださる方いませんか？

エラーではなく、この1行の意味が知りたいです
cost += Math.min(sorted[i] * j, sorted[0] * j + (sorted[i] + sorted[0] * 2));

###発生している問題・エラーメッセージ

エラーメッセージ

###該当のソースコード

import java.util.*;
 
public class Main {
    public static void main(String[] args)  {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] W = new int[n]; 
        for (int i = 0; i < n; i++) {
            W[i] = scanner.nextInt();
        }
        System.out.println(minCostSort(W));
    }
    public static int indexOf(int[] A, int x) {
        for (int i = 0; i < A.length; i++) {
            if (A[i] == x) {
                return i;
            }
        }
        return -1;
    }
    public static int minCostSort(int[] W) {
        int sorted[] = W.clone();
        Arrays.sort(sorted);
        int cost = 0;
        for (int i = 0; i < W.length; i++) {
            int a = indexOf(W, sorted[i]);
            int j = 0;
            while (a > i) {
                j++;
                int b = indexOf(W, sorted[a]);
                cost += W[b];
                int t = W[a];
                W[a] = W[b];
                W[b] = t;
                a = b;
            }
            cost += Math.min(sorted[i] * j, sorted[0] * j + (sorted[i] + sorted[0] * 2));
        }
        return cost;
    }
}

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
ロジック訂正

Answer 1

アルゴリズム系は得意ではないので、詳しい説明はほかの人に任せます（丸投げ）
とりあえず処理を読んでみた感じでは、

入れ替え元の荷物と、入れ替え先の荷物で直接やり取りをした場合のコスト

最初に入れ替え元の荷物と一番軽い荷物と入れ替えて、
一番軽い荷物と、入れ替え先の荷物でやり取りをし、
最後に一番軽い荷物と、入れ替え元の荷物を入れ替えた場合のコスト

この2つの内どちらのコストが少ないかを計算している感じですかね。

式を少し変形させると分かりやすくなると思います。

sorted[i] * j;
sorted[0] * j + (sorted[i] * 2 + sorted[0] * 2);

Comments

[gyro16]

ありがとうございました。分かりました。