2 ms·
What kind of heuristics would you use in a search like this?
by sjmulder 15y ago
What kind of heuristics would you use in a search like this?
- pork 15y agoFor decentralized routing, Kleinberg has a wonderfully lucid paper in Science in 2000 that's one page long (something like "navigation in a small world"). Essentially, even though short paths may exist in a network, it's hard for any decentralized routing algorithm (like the one in Milgram's experiment) to find them.