复杂网络基础6.ppt

包括社会网络中两个人之间的最短关系链寻找、WWW 中网页的搜索、P2P(Peer-to-Peer )网络中指定文件或数据的搜索及任意两个城市之间的最短路径的寻找等等。 本章首先介绍三种经典的搜索策略,即广度优先搜索算法、随机行走搜索算法和最大度搜索算法,然后介绍社会网络的快速分散式搜索问题,最后介绍 P2P 网络和 WWW 网络的搜索问题