全対全最短路はふつうにWarshall Floydを使うと O(V^3) だけど Johonson's algorithmをつかえば，O(V^2 log V + VE )でできる． http://en.wikipedia.org/wiki/Johnson%27s_algorithm フィボナッチヒープとダイクストラ，ベルマン・フォードを使うという，実…

http://blogs.msdn.com/e7jp/ このページの真ん中あたり． 詳しくは読んでいないが，本当なら結構すごいと思う． しかし，認識率とか，どの程度のものなのだろうか？ 人が書くu,vやt,τ,B,βはかなり似ている（機械には判別しづらい）と個人的には思っている（…