基本上我想找到所有（s，t）对的最短路径，但需要考虑几个因素。例如，网络包含若干群集/社区或节点组。这些组将是预定义的，节点数量可能相对较大。
我想找到遍历至少一个节点的所有s，t对的最短路径，例如来自gourp1。在一般情况下，如果我只有一组节点，问题就会减少到传统的中介中心性。后来我想为所有s，t对找到遍历gourp1和group2中至少一个节点的最短路径。
有什么建议吗？
谢谢！ ：）
答案 0 :(得分：0)
根据您的描述，在我看来，您愿意获得单个节点组的最短路径。如果你愿意这样做，我认为你正朝着正确的方向前进。
如果您可以找到各个组的最短路径，然后将不同组的节点组合在一起，那么它将更加强大。这必须节省时间。
我认为您可以使用粒子群优化算法来解决问题。它可以帮助您通过使用多个群来获得不同组的最短路径。然后，您可以组合来自不同组的节点。
希望它有所帮助。 ：）