0

基本上我想找到所有 (s,t) 对的最短路径，但有几个考虑因素。例如，网络包含几个集群/社区或节点组。这些组将是预定义的，并且节点数量可能相对较大。

我想找到遍历至少一个节点的所有 s,t 对的最短路径，例如来自 gourp1。在一般情况下，如果我只有一组节点，则问题会简化为传统的中介中心性。稍后我想为所有 s,t 对找到从 gourp1 和 group2 遍历至少一个节点的最短路径。

有什么建议么？

谢谢！:)

4

1 回答 1

0

根据您的描述，在我看来，您愿意为单个节点组获取最短路径。如果你愿意这样做，我认为你正朝着正确的方向前进。

如果你能找到单个组的最短路径，然后将不同组的节点组合在一起，它会更加健壮。那必须节省时间。

我认为您可以使用粒子群优化算法来解决问题。它可以帮助您通过使用多个群体来获得不同群体的最短路径。然后，您可以组合来自不同组的节点。

希望能帮助到你。:)

于 2016-10-21T11:24:08.420 回答