在一个由N位同志组成的社交网络中，同志i直接认识nc位其他同志。当同志c1需要寻求同志c2的帮助时，如何计算他们之间最少需要通过多少其他同志？本文将探讨这一问题。
N位同志，编号为0到N-1。同志 i 直接认识 nc 位其他同志，并给出这些同志编号，直接认识是相互的。同志 c1 寻求同志 c2 的帮助，求最少通过多少其他同志。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
N位同志，编号为0到N-1。同志 i 直接认识 nc 位其他同志，并给出这些同志编号，直接认识是相互的。同志 c1 寻求同志 c2 的帮助，求最少通过多少其他同志。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
