单选题在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是______；虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是Floyd算法。

【正确答案】 B

【答案解析】[解析] 选项A和D是最小生成树算法，不是求最短路径的算法，排除。 Dijkstra算法要求边上的权值不能是负值，而Floyd算法允许边上的权值为负值，但不允许在回路中有权值为负值的边。