sna: Dijkstra算法的修改(最短路径)

Question

我一直在使用igraph包中的函数shortest_paths来计算两个链接之间的最短路径。

我的igraph对象包含受力连接。

集成的Dijkstra算法使用和来表示最短路径。

如何使用乘积而不是总和？

Answer 1

Log是单调递增的函数，因此最小化边权重乘积的路径也将最小化边权重乘积的对数，或者等价地最小化边权重的对数之和。因此，您只需将边权重替换为它们的对数变换，并使用最短路径函数。