Shortest paths between every pair of vertices: one round per vertex, each letting paths pass through it, in Θ(V³).
This interactive visualization needs JavaScript.