假设我们有两个人，一个来自伦敦，一个来自伊斯坦布尔。他们俩不分享任何共同的朋友。但我们知道他们都与几个朋友的朋友有关。我想找到那个联系。 （我将友谊存储在数据库中）。这个算法有没有名字？
所以输出将是这样的：Egbert＆lt; - ＆gt; John＆lt; - ＆gt; Ivan＆lt; - ＆gt; Samuil＆lt; - ＆gt; Cengiz
答案 0 :(得分：0)
在节点图中找到两点之间的路径似乎是经典的问题，通常使用A *（A星）算法。
在这里您可以找到有关它的更多信息以及它的php实现。