超级会员免费看
该博客探讨了万维网上任意两个页面平均只需19次点击即可相互连接的理论，并通过一个图论问题进行阐述。具体分析了一个所有节点都能互相到达的图，计算了任意节点对之间的平均最短路径长度，以示例图说明了如何计算这些路径，并得出平均路径长度的详细过程。
It was recently reported that, on the average, only 19 clicks are necessary to move from any page on
the World Wide Web to any other page. That is, if the pages on the web are viewed as nodes in a
graph, then the average path length between arbitrary pairs of nodes in the graph is 19.
据报道，在平均水平上，只有19次点击是必要的，从万维网的任何一页到任何其他页面。也就是说，如果在网络上的网页被看作是在一个图中的节点，然后在图中的任意对节点之间的平均路径长度为19。
given a graph in which all nodes can be
订阅专栏 解锁全文
扫一扫
3016
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
