http://hi.baidu.com/xiafb/blog/item/96649c50562b95688435242b.html

参考算法导论第 21 章。复杂度增长慢,几乎是线性的,路径可以压缩,免得寻找父节点太花时间,它有一些其它的扩展,特别是在建图上,参考食物链那个题目。

http://hezuoying414.blog.163.com/blog/static/126024465200971983213263/

http://blog.csdn.net/super_chris/archive/2009/09/18/4568241.aspx

http://hi.baidu.com/archersfate/blog/item/0c21e6a5d706a2fe9052eef8.html

http://www.briefdream.com/tag/%E5%B9%B6%E6%9F%A5%E9%9B%86/

http://acm.tzc.edu.cn/forum/bbs_topic.do?postID=313&skin=0&saveSkin=true&pages=1&replyNum=