我一直在使用igraph包中的函数shortest_paths来计算两个链路之间的最短路径。
我的igraph对象包含加权链接。
集成的Dijkstra算法使用求和来表示最短路径。
如何使用乘积而不是总和？
Log是一个单调递增函数，因此最小化边权重乘积的路径也将最小化边权重的乘积的Log，或者等效地最小化边权重Log的总和。因此，您可以将边权重替换为它们的对数变换，并使用最短路径函数。