From 58ccd4f8c939c0cb5d1e3f49ab103ada4bf919e4 Mon Sep 17 00:00:00 2001 From: Jonas Smedegaard Date: Thu, 1 May 2025 23:03:25 +0200 Subject: accept seed for method solve() --- src/dk.biks.bachelorizer/dk/biks/bachelorizer/Graph.java | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/src/dk.biks.bachelorizer/dk/biks/bachelorizer/Graph.java b/src/dk.biks.bachelorizer/dk/biks/bachelorizer/Graph.java index 5ac0971..e79c80d 100644 --- a/src/dk.biks.bachelorizer/dk/biks/bachelorizer/Graph.java +++ b/src/dk.biks.bachelorizer/dk/biks/bachelorizer/Graph.java @@ -273,11 +273,21 @@ public final class Graph extends Storage { /// @return total weight of random path and its seed as array private static long[] solve(final AbstractGraph g) { + return solve(g, System.currentTimeMillis()); + } + + /// find total weight of path through disjoint choice sets + /// + /// @param g sets of disjoint choices as a graph + /// @param seed randomizing seed for shuffling path + /// @return total weight of random path and its seed as array + private static long[] solve(final AbstractGraph g, long seed) { + /// parameters for solution long[] solution = new long[] {0, 0}; List path = new ArrayList<>(g.vertices()); - solution[1] = System.currentTimeMillis(); + solution[1] = seed; Random random = new Random(solution[1]); // order of list contents becomes path order -- cgit v1.2.3