【单选题】
利用动态规划方法求解每对节点之间的最短路径问题(All pAirs shortEst pAth proBlEm)时,设有向图 g=<v,E>共有n个节点,节点编号1~n,设C是g的成本邻接矩阵,用Dk(i,j)即为图g中节点i到j并且不经过编号比k还大的节点的最短路径的长度Dn(i,j)即为图g中节点i到j的最短路径长度),则求解该问题的递推关系式为 (62) 。
A.Dk(i,=Dk-1(i,+C(i,
B.Dk(i,=Dk-1(i,+Dk-1(k,
C.Dk(i,=min{Dk-1(i,,Dk-1(i,+C(i,}
D.Dk(i,=min{Dk-1(i,,Dk-1(i,+Dk-1(k,}
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
27%的考友选择了A选项
11%的考友选择了B选项
10%的考友选择了C选项
52%的考友选择了D选项