我正在学习图论,并试图编写一个算法问题的代码。这个问题涉及到n组人,每个人都至少与其中一名成员有共同的友谊关系。问题是找出两个人之间最短的友谊链接。最短的友谊链接包含最少的人数。例如:A和B是互相的朋友,B和C也是互相的朋友,如果A和C也是互相的朋友,则A-C和A-B-C是A和C之间的友谊链接,但A-C被认为更短,因为它涉及更少的人。
我想知道哪些图论算法适用于这种情况,并且我会感激任何关于图论的好的免费互联网文档(除维基百科之外)的推荐。
我想知道哪些图论算法适用于这种情况,并且我会感激任何关于图论的好的免费互联网文档(除维基百科之外)的推荐。