2007-06-28

Social networking: shortest path between users

Description of my algorithm for finding shortest paths in social network portal. It reduced search times to several milliseconds.



4 comments:

Dorian said...

Hello!

Do you have an English version of this page?

Thanks!

majek said...

Yes! I did my best to translate the article about shortest paths.

Dorian said...

Thank you!

Do you have any practical implementation? A database model? Anything practical :D

Thank you,
Dorian

majek said...

I created an example.