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

Question

我一直在使用igraph包中的函數shortest_paths來計算兩個鏈接之間的最短路徑。

我的igraph對象包含加權的鏈接。

集成Dijkstra算法使用和來表示最短路徑。

我該如何使用產品而不是總和？

Answer 1

Log是一個單調遞增的函數，所以使邊權重乘積最小化的路徑也會使邊權重乘積的對數最小化，或者等價於邊權重對數之和。因此，您可以用它們的日誌轉換替換邊權重並使用最短路徑函數。