simudaru's blog

Python, Rなどのメモを残していこうと思います。  よろしくお願いいたします。

2014-05-31から1日間の記事一覧

【R】e1071パッケージのallShortesPath関数を試しました

Rのe1071パッケージ、allShortesPathを試してみました。有向グラフあるいは無向グラフの、ノード間の最短距離を計算する関数です。 計算にはワーシャル-フロイド法を使っているとのことです。 # allShortesPathとextractPathについて library(e1071) # 5node…