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

Question

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

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

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

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

Answer 1

Log是单调递增函数，因此最小化边权重乘积的路径也将最小化边权重乘积的对数，或等效边权重对数的总和。因此，您可以使用其日志转换替换边权重，并使用最短路径功能。