包括社会网络中两个人之间的最短关系链寻找、WWW 中网页的搜索、P2P（Peer-to-Peer ）网络中指定文件或数据的搜索及任意两个城市之间的最短路径的寻找等等。
本章首先介绍三种经典的搜索策略，即广度优先搜索算法、随机行走搜索算法和最大度搜索算法，然后介绍社会网络的快速分散式搜索问题，最后介绍 P2P 网络和 WWW 网络的搜索问题
2019-12-21 21:52:01
1.62MB
1
（啊啊啊大家别下载了，我的这个代码有bug的！）采用的狄杰斯特拉算法。对每一个站点创建station对象（不同线路的换乘车站算不同的站点），每个站点的相邻点为其之前站点，之后站点，和换乘站点，换乘站点之间权值为0，然后建立邻接表，用狄杰斯特拉算法从起始站开始遍历，如果遍历到的站点为终点站，停止遍历，于是得到最短路径。
2019-12-21 21:48:15
39KB
1