1. （动态规划求解多段图最短路径问题）求解下图A点到T点的最短路径长度和最短路径。

首先需要将多段图转化为有向无环图（DAG），以便使用动态规划求解最短路径问题。将图按照段分层，每一层为一段，每个节点在其所在层中，然后将每一段中的节点与下一段中的节点相连，这样就得到了一个DAG。

下面给出多段图转化为DAG的过程和得到最短路径的动态规划算法：

1. 将多段图按段分层，每一层为一段，得到DAG。

2. 初始化dis数组，令dis[i]=∞，dis[A]=0。

3. 从A点开始，按照段依次向后遍历每个节点，对于每个节点v，遍历其后继节点w，如果dis[w]>dis[v]+c(v,w)，则更新dis[w]=dis[v]+c(v,w)，其中c(v,w)表示从v到w的代价。

4. 最终得到dis[T]即为A点到T点的最短路径长度，同时根据dis数组反向查找可得到最短路径。

根据上述算法，可以得到A点到T点的最短路径长度为12，最短路径为A->B->D->F->T。