sna：修改Dijkstra算法（最短路径）

Question

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

我的igraph对象包含加权的链接。

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

我该如何使用产品而不是总和？

Answer 1

Log是一个单调递增的函数，所以使边权重乘积最小化的路径也会使边权重乘积的对数最小化，或者等价于边权重对数之和。因此，您可以用它们的日志转换替换边权重并使用最短路径函数。