From 7e9714cbdf6bd495b9c8678b57e271691e7d8370 Mon Sep 17 00:00:00 2001 From: "Brady J. Garvin" <bgarvin@cse.unl.edu> Date: Mon, 19 Sep 2022 11:20:50 -0500 Subject: [PATCH] Reordered problems in the notes to match the code. --- graph-search/notes.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/graph-search/notes.md b/graph-search/notes.md index 5dd07c3..c20043c 100644 --- a/graph-search/notes.md +++ b/graph-search/notes.md @@ -2,9 +2,13 @@ Please clone the starter code linked from Canvas (with `git clone --recursive` s # Problem 1: +In the weighted directed graph on the whiteboard, what is the shortest path from `a` to `d`? + +# Problem 2: + For a certain puzzle played on a string of digits, each move may slide any digit `x` left `x` places or right `x` places, as long as there is room. For example, the `4` in `123456789` can move right four spots: -> 123456789 +> 123456789 > >>>> which gives @@ -13,15 +17,11 @@ which gives but it cannot move left, because trying would move it past the end of the string: -> 123456789 +> 123456789 > <<<< How many moves does it take to reverse the string `123`? -# Problem 2: - -In the weighted directed graph on the whiteboard, what is the shortest path from `a` to `d`? - --------------------------------------------------------------------- # Worklist Algorithms for Graph Search -- GitLab