开放最短路径优先(OSPF)

优先开放最短路径（OSPF）是一种链路状态路由选择算法，它来自开放式系统互联（OSI）的中间系统对中间系统（IS－IS）域内路由选择协议方面的工作。与距离向量路由选择相比，链路状态路由选择需要的更多处

在2 0世纪8 0年代即将结束时，距离-向量路由协议的不足变得越来越明显。一种试图改善网络可扩展性的努力是使用基于链路-状态来计算路由，而不是靠跳步数或其他的距离向量。链路是网络中两个路由器之间的连接

在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a ，路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s，需找出从它到图中其他任意顶点（称为目的）的最短路径。图13-10a

最短路径恐怕是图的各种算法中最能吸引初学者眼球的了——在地图上找一条最短的路或许每个人都曾经尝试过。下面我们用计算机来完成我们曾经的“愿望”。 在图的算法中有个有趣的现象，就是问题的规模越大，算法

在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,

下载使用。特别要指出的是葡萄牙教授Martins对此算法有深入研究，发表了为数众多的相关论文，我这里采用的也是基于他早期提出的deletion algorithm。Martins的Fortran代码可

这个问题是计算几何学中的一个经典课题：具有障碍物的欧几里德最短路径问题(ESP0) ESPO可以描述如下:给定平面中两点s和t，及多边形障碍物集Ω={ω1,ω2,...,ωk}，要求由s至t并避开所