在使用弗洛伊德算法求解所有顶点对之间的最短路径时,若图G中存在负权边但无负权环,以下哪项描述是正确的?
答案解析
弗洛伊德算法能够处理包含负权边的图,只要图中不存在负权环。选项A错误,因为负权边不会导致算法失效。选项B错误,因为虽然负权环会影响算法结果,但算法本身不需要额外步骤来检测负权环。选项D错误,因为弗洛伊德算法适用于有向图和无向图。选项C正确,因为算法设计上已经考虑了负权边的情况,只要没有负权环,算法就能正确工作。
正确答案:C