evan_tech

Previous Entry Share Next Entry
04:24 pm, 12 Nov 04

wikipedia sixdegrees

Wikipedia six degrees. Someone else did it, apparently a while ago. Couldn't find it on a search engine.

It keeps the links table in memory and the author said it uses dijkstra's algorithm. (How is this different than a breadth-first search?)