计算“凯文培根”数

这是标准的最短路径问题。有很多解决方案，包括Dijkstra算法和Bellman-
Ford
。您可能对查看A
*算法
并了解其与成本函数（相对于任何特定节点的度数的倒数）的性能表现特别感兴趣。这个想法将是首先访问更流行的节点（具有较高学位的节点）。