动态规划法(五)——多段图问题

问题描述 给定一个多段图，求出多段图中的最短路径和最短路径长度。web 什么是多段图？算法 多段图是一个有向、无环、带权 图。 有且仅有一个起始结点（原点source） 和 一个终止结点（汇点target）。 它有n个阶段，每一个阶段由特定的几个结点构成。 每一个结点的全部结点都只能指向下一个相邻的阶段，阶段之间不能越界。 数据结构 cost数组： 该数组用于记录以某个结点为起点，到终点t的最短路

>>阅读原文<<