sna：Dijkstraアルゴリズムの修正（最短経路）

Question

2つのリンク間の最短経路を計算するために、igraphパッケージから関数shortest_pathsを使用しています。

私のigraphオブジェクトには加重リンクが含まれています。

統合ダイクストラアルゴリズムは、最短経路を表現するために合計を使用します。

合計の代わりに商品を使用するにはどうすればよいですか？

Answer 1

ログは単調に増加する関数であるため、エッジウェイトの積を最小にするパスは、エッジウェイトの積のログ、またはエッジウェイトのログの合計を最小化します。したがって、エッジの重みをログ変換に置き換え、最短経路関数を使用するだけで済みます。