I decided to take a break from my algorithms midterm with some of my English homework (Midterms are a bitch.) The assignment was to make a short poem, in any form.
The problem was, I couldn't stop thinking about my algorithms test! The next problem was on Dijkstra's algorithm and when the thoughts "poem" and "Dijkstra's algorithm" collided in my head, I immediately decided I had to write a poem about Dijkstra's algorithm.
It turned out okay. I used abac for the rhyme scheme, which is the simplest rhyme scheme ever, so it feels monotonous in places. But it's just about the silliest thing I've ever written and I wanted to share it with people who would get it
Dijkstra in Distress
I reach the vertex
According to plan.
Three edges extend,
Which one do I span?
Six beats eleven,
But loses to two.
The machine sends me off,
And updates the queue.
Only one edge is here,
Too heavy to take.
In reverse I must go,
For the path’s sake.
Edges I ignore
Eye me uncomfortably.
Must we always
Do this so greedily?
Reaching the next node
I hope finish is near.
When no edges remain,
The path will be clear.
A negative weight!
I progress no more.
Looks like you should
Have used Bellman-Ford.