在Floyd算法中,用于存储图中所有顶点对之间最短路径长度的数据结构是?
答案解析
Floyd算法通过动态规划的思想,逐步更新所有顶点对之间的最短路径长度。为了存储这些长度,需要一个二维数组,其中每个元素dist[i][j]表示顶点i到顶点j的最短路径长度。因此,正确答案是B。选项A、C和D都不适合用于存储所有顶点对之间的最短路径长度,因为它们无法直接表示顶点对之间的关系。
正确答案:B