Saturday, October 3, 2009

Dijkstra

Woot, I can now implement Dijkstra very fast with the help of my wonderful teammates.

Dijkstra is a greedy algorithm. Sadly, I can't prove it's correctness.

I'm now keeping myself busy with Erin Andrews Peephole Video.

Different methods

There are different methods in optimization such as linear programming, dynamic programming or expressing it as a graph problem and apply graph algorithms.

In optimizing the Erin Andrews Peephole Video file, there is a need to decrypt the Z-index information so that it can be compressed.

Breakthroughs are making it possible.