wordpress插入html/seo推广计划

动态规划求解：

选出从s到t的最短路径。

思路：

        我们对整条路进行分段分析，想求出整条路的最短路径，那么我们就要得到每一段路的最短路径。

从Si到Tm的最短路径长度为：d(Si,Tm)=min{SiAj+d(Aj,Tm)}

从Aj到Tm的最短路径长度为：d(Aj,Tm)=min{AjBk+d(Bk,Tm)}

从Bj到Tm的最短路径长度为 ：d(Bk,Tm)=min{BkCl+d(Cl,Tm)} 

        先看C1这个结点，C1到T有两条路，一条权值是2，一条权值是5，那么我们就选最小值2，将其记录到C1中。依次类推，C2选择权值为3的路，C3选择权值为7的路，C4选择权值为1的路。

所以最后得到了S3->A3->B4->C4->T4和S5->A4->B4->C4->T4两条路。

例题：

4.算法入门从零开始必看——数塔_非又肝的博客-CSDN博客