试题详情
简答题设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）使用上述方法求解如下多段图问题。

  • 关注下方微信公众号，在线模考后查看

热门试题