研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

Excel VBA で解ける規模。

2009-08-11 18:01:57 | Weblog
Excel で学ぶシリーズは数多くある。今まで Excel VBA は扱ったことはなかったので、Excel でどれほどの規模の計算ができるのか気になるところだ。

例えば、C で記述した最短路ソルバーでは、全米グラフ(24M点、58M枝)であっても、NotePC で数秒で計算終了ができる。そこまでは無理にしても数千点くらいの規模でならば、計算できるのではないだろうか。

主要点間の最短路木をグラフとしたらそれくらいの規模になるので、やってみると面白いかもしれない。