单项选择题

利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用D^k（i，j）即为图G中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dⁿ（i，j）即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为（）。

A．D^k(i，j)；D^k-1(i，j)+C(i，j)
B．D^k(i，j)：minD^k-1(i，j),D^k-1(i，j)+C(i，j)
C．D^k(i，j)：D^k-1(i，k)+D^k-1(i，j)
D．D^k(i，j)；minD^k-1(i，j),D^k-1(i，k)+D^k-1(k，j)

<上一题目录下一题>

热门试题

单项选择题

以比较为基础的排序算法在最坏情况下的计算时间下界为（）。

A．O(n)
B．O(n²)
C．O(logn)
D．O(nlogn)

单项选择题

（54）处填（）。

A．使用精确的成本函数c(.)来作LC-检索
B．使用广度优先检索
C．使用深度优先检索
D．在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)