【正确答案】 A

【答案解析】[解析] 简单路径是没有重复顶点的路径。图的最短路径采用贪心法求解，在求从v_i到v_j的最短路径时，可以绕过那些已经求得最短路径的顶点，缩短从v_i到v_j的最短路径。有可能最短路径经过许多顶点，但绝不会绕过，所以图的最短路径应是简单路径。其他选项都是错误的。在有向图中从一个顶点到另一个顶点的最短路径不是唯一的，但最短路径长度应是唯一的。Dijkstra算法仅要求边上的权值不能为负值，并未排除有回路的带权有向图，不过它的结果应是简单路径。另外，path^(k-1)[i][j]是从顶点v_i绕过顶点v₀，v₁，…，v_k-1到达v_j的最短路径，path^(k)[i][j]是从顶点v_i绕过顶点v₀，v₁，…，v_k到达v_j的最短路径，路径可能会改变，不是子集。