グラフ直径に対する簡単な近似アルゴリズム
グラフの直径とは D:=\max_{u,v\in V} \mathrm{dist}(u,v) によって定義される量です. こちらの記事ではその計算量の歴史について触れましたが, 今回は直径に対す...
5
2
Comment0
2 search resultsShowing 1~2 results
Stocked
You need to log-in
グラフの直径の計算量について
グラフの直径(diameter)とは以下で定義される値 $D$ のことです: D:=\max_{u,v\in V} \mathrm{dist}(u,v) ここで $\mathrm{dist}(u...
11
3
Comment0
2 search resultsShowing 1~2 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles