グラフの距離

• グラフの点の間の最短距離は
  • ある点から、グラフ上のそれへの距離はDijkstraがある
  • すべての点ペアについてのそれはWarshall-Floydがある
    • jakarta commons-graph があるらしいが、in dormant...
• 最短ではなくて平均距離は・・・全パスを網羅して、均す・・・
• 巨大グラフには重い
• それ以外に経験的距離(モンテカルロ？)→正確な測定をした上での検証がいる
• グラフ内の部分グラフ間の距離は
  • こちらのような『まとめ方』も