https://twitter.com/kinaba のログ (twilog の方が便利です。)
| @maeda イテレーション回数込みのメモにするとベルマン･フォード法になってしまわないでしょうか。 | |
| そういえば、最小全域木を求めるにあたってどのアルゴリズムが良いかPrim派とKruskal派に分かれて全面戦争したい。前ICPCの合宿か何かで聞いてみたら予想外にKruskal派が多くてPrim派の僕はびびった。 | |
| @oxy ふぉー＞Boruvkaというのもあります。調べてみます！ | |
| http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm 読んでる。 / グラフ理論のアルゴリズムは唐突にB.C. (= Before Computer)の文献が現れて楽しいな。 / 出た！inverse of the Ackermann function!! |