开放式最短路径优先

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

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

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

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

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

A* 算法求解最短路径 ---------------------------------------------------------------------------- ---- 近

问题描述 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之