在Floyd算法中，若图中存在顶点A、B、C、D，且已知从A到B的最短路径长度为4，从B到C的最短路径长度为2，从C到D的最短路径长度为3，从A到D的直接路径长度为10。若考虑通过B和C作为中间顶点，从A到D的最短路径长度应为多少？
答案解析
根据Floyd算法的基本思想，若存在从A到B的最短路径长度为4，从B到C的最短路径长度为2，从C到D的最短路径长度为3，则通过B和C作为中间顶点，从A到D的路径长度为4+2+3=9。与直接从A到D的路径长度10相比，9更短，因此从A到D的最短路径长度应为9。选项A错误，因为它只考虑了从A到B和从B到C的路径长度；选项B错误，因为它错误地将从A到B、从B到C和从C到D的路径长度相加；选项D错误，因为它只考虑了直接从A到D的路径长度。
正确答案：C