场景如下:存在一个有n个节点和e条边的无向图，所有节点都是连通的。
场景中的问题:每个节点都可以被视为社交网络中的一个人，分享或阅读内容。这意味着如果A连接到B, C, D，如果A与网络共享内容，则直接到达BCD。这意味着要到达网络中的所有节点，只需要它们与共享内容的节点相邻即可。
Q1:是否有一种方法可以找到到达整个网络的最佳起点?是否存在从该点出发的最小路径?
我已经看了推销员问题和prim算法。
谢谢!
关于中心性的维基百科页面描述了图中几种不同形式的中心性，并提供了其中一些算法的链接。
将网络的邻接矩阵提高到n次幂，可以得到两个顶点i,j(由矩阵的第ij个元素表示)之间长度为n的行走次数。x(i,j)的第一个非零值会告诉你它们之间的距离。如果你正在寻找到达整个网络的最佳节点，那么你可以只寻找矩阵的一行(或列)的第一个实例，它在增加n的同时具有所有非零值。
显然这对于庞大的网络来说是不切实际的…
否则你可以应用Dijkstra算法
接近度中心性是每个单独节点的排名，可以被认为是"一个节点离网络中心有多近"的度量。因此，在网络中，具有高亲密度中心性值的节点的位置使得该节点到达网络中所有其他节点所需的希望次数(平均)更短。因此，对于上面的Q1，具有最高接近度的节点可以被解释为处于到达所有其他节点的最佳位置，并且节点之间的跳数最少。对于Q2，"最小路径"可以认为是到网络中所有节点的最小平均路径。