摘要：OSPF作为一种内部网关协议,用于在同一个自治域(AS)中的路由器之间发布路由信息。区别于距离矢量协议(RIP),OSPF具有支持大型网络、路由收敛快、占用网络资源少等特点,在目前应用的路由选择协议中占有相当重要的地位。OSPF协议引入了"分层路由"的概念,将网络分割成一个"主干"连接的一组相互独立的部分,这些相互独立的部分被称为"区域"(Area),"主干"的部分称为"主干区域"。每个区域就如同一个独立的网络,当网络规模不大的时候,可以设计为标准区域。

摘要：动态规划经常用于求解某些具有最优性质的问题。如今随着对动态规划算法的日渐深入的研究,动态规划被用在生产调度等各个方面。该文介绍了动态规划的基本思想,包括动态规划模型的基本要素,动态规划的特点及设计一个动态规划算法的基本步骤。同时,结合Seam Caving图像缩放方法[1],具体介绍了动态规划算法在图像缩放方面的应用。