在Dijkstra算法中，最短路径的计算依赖于以下哪个条件？ A. 所有边的权值必须为负 B. 所有边的权值必须为非负 C. 图必须是无向图 D. 图必须是有向图 答案解析 Dijkstra算法要求所有边的权值必须为非负，以确保算法的正确性。因此，选项B是正确答案。选项A是错误的，因为负权边会导致算法失败，选项C和D并不影响算法的适用性。 正确答案：B