Ack.

Darn Blogger. Should've told me the input was too long.

Anyhow, using that, you get an algorithm better than Warshall, but you have to use a trick Watanabe (a Japanese researcher) recently published an article on. And you might use several CPUs to calculate it (our teacher published an article on the subject, actually). Nice for those dual-core CPUs that will be coming out this year's last quarter, like the Pentium D or AMD Athlon X2.

I think I'll prolly apply for a place as his assistant next year, if I can. It'd be nice, and I might learn a few things xDD.

Well, mata aou, minasan.
~Antonio