在一个有向图中，如果存在一个顶点，它到其他所有顶点的最短路径都已知，使用哪种算法可以最有效地更新图中所有顶点对之间的最短路径？
答案解析
Dijkstra算法适用于单源最短路径问题，但不适合直接用于更新所有顶点对之间的最短路径。Bellman-Ford算法可以处理负权边，但时间复杂度较高。Prim算法用于最小生成树问题，与最短路径问题无关。Floyd-Warshall算法能够有效地计算所有顶点对之间的最短路径，即使图中存在负权边，只要没有负权回路即可。因此，B选项是正确答案。
正确答案：B