Floyd算法计算的是最短路径，如果某个顶点到另一个顶点的最短路径经过所有其他顶点，那么这条路径的长度将是所有顶点之间最短路径长度之和。选项A是错误的，因为即使存在直接边，最短路径也可能不经过它。选项C和D都是错误的，因为最短路径的长度不会大于或小于所有顶点之间的距离之和。因此，选项B是正确的。