View Single Post
Old 01 December 2008, 16:58   #13
OddbOd
Registered User
 
Join Date: Jul 2005
Location: Australia
Age: 46
Posts: 666
Alllllll-righty then, start at Hewson, end at Mad TV.

@Galahad: This is exactly the same problem domain as Six Degrees of Kevin Bacon just played in two different directions simaltaneously, the smaller consolidation points are negated by the much lower total number of nodes (~15000). I'm fairly confident that a shortest path solution can almost always be found and coerced into 10 steps as I did above, unfortunately I don't have the knowledge to prove it mathematically

Another way of looking at this problem is that every other link in the chain is a person or company which means you can make the connections in purely social networking terms, true it won't always work but because any chain that does not link in to the overall network at some point is by nature totally isolated it's solution will be easily found by brute force.

Last edited by OddbOd; 01 December 2008 at 19:08.
OddbOd is offline  
 
Page generated in 0.05296 seconds with 11 queries