问答题
设G＝（V，E）是一个赋权有向图，其顶点集V被划分成k>2个不相交的子集Vi：1≤i≤k，其中，V1和Vk分别只有一个顶点s（称为源）和一个顶点t（称为汇），图中所有的边（u，v），u∈Vi，v∈Vi+1。求由s到t的最小成本路径。 a）给出使用动态规划算法求解多段图问题的基本思想。 b）使用上述方法求解如下多段图问题。
（1）基本思想：设P（i，j）是从Vi中的节点j到汇点t的最小成本路径，Cost（i，j）是其成本。则Cost（i，j）......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
问答题 什么是算法？算法的特征有哪些？
问答题 已知Ak=（aij（k））ri*ri+1，k=1，2，3，4，5，6，r1=5，r2=10，r3=3，r4=12，r5=5，r6=50，r7=6，求矩阵链积A1×A2×A3×A4×A5×A6的最佳求积顺序。（要求：给出计算步骤）
