Skip to content

Instantly share code, notes, and snippets.

View AlessioDeAngelis's full-sized avatar

Alessio De Angelis AlessioDeAngelis

View GitHub Profile
@AlessioDeAngelis
AlessioDeAngelis / apoc_challenge_gist_apoc_challenge.adoc
Last active May 8, 2017 09:03
APOC: Awesome Pathfinding (in a Street Graph) Of Course
@AlessioDeAngelis
AlessioDeAngelis / santa_shortest_weighted_path.adoc
Created January 20, 2016 23:14
Santa's shortest weighted path algorithm to traverse the graph of a street map, looking for the fastest route that helps him delivering gifts to every kid before she falls asleep.

Santa's shortest weighted path

HO! HO! HO! Tonight it’s Christmas Eve and Santa Claus is riding his sleigh around the world. He loves delivering the best gifts to every kid, making them happy. They are waiting for him since it gets dark. They stay by the fireplace or near the window, looking up to the night sky trying to catch with their wide open eyes even the smallest sign of a flying reindeer. And one by one each of them listens to a bell noise close to her house and a new gift for them appears suddenly beneath the Christmas tree, as a magic has just being summoned. When Santa Claus is not in a hurry can even manage to knock at the door of their house,