Prof. Levenshtein is meant to be teaching us astronomy, but they fancy themselves as a poet. Can you figure out the name they've given to each star?
$\begingroup$
$\endgroup$
1
-
$\begingroup$ @JLee Why did you edit my question? $\endgroup$– andypeaCommented Sep 2, 2023 at 5:48
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
The names are given based on
Levenshtein distances as suggested by the name of the lecturer. Each edge between two words indicates a Levenshtein distance of 1.
So the names of the stars are
Red: clue
Orange: cue
Yellow: cut
Purple: but
Green: bit
Brown: bid
