4 ms·

I figured that problem out on my own the first time I heard of it. It wasn't Floyd's algorithm, there are many solutions.