在使用Floyd算法求解所有顶点之间的最短路径时,假设图中存在顶点A、B、C,且已知从A到B的最短路径长度为5,从B到C的最短路径长度为3,从A到C的直接路径长度为10。若考虑通过B作为中间顶点,从A到C的最短路径长度应为多少?

答案解析

根据Floyd算法的基本思想,若存在从A到B的最短路径长度为5,从B到C的最短路径长度为3,则通过B作为中间顶点,从A到C的路径长度为5+3=8。与直接从A到C的路径长度10相比,8更短,因此从A到C的最短路径长度应为8。选项A错误,因为它只考虑了从A到B的路径长度;选项C错误,因为它只考虑了直接从A到C的路径长度;选项D错误,因为它错误地将从A到B和从B到C的路径长度相加,并错误地加上了从A到C的直接路径长度。
正确答案:B
随机推荐
开始刷题