Skip to content

Tag Archives: graph algorithms

Floyd-Warshall algorithm

06-Sep-09

The other day, I attempted to plan an itinerary for my upcoming trip to London. Sadly, there were no direct flights to London from Cebu, Philippines.
As I was brainstorming on how to plan my flight such that I would incur the minimum cost, I remembered that I had access to the “secret” discounted airfare database [...]