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

Question

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

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

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

我怎样才能使用产品而不是总和？

Answer 1

Log 是一个单调递增函数，因此最小化边缘权重乘积的路径也将最小化边缘权重乘积的对数，或等效地最小化边缘权重对数的总和。因此，您可以只用它们的对数变换替换边缘权重并使用最短路径函数。