王朝网络

分享

 

01.1.3.5 单源最短路径
在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a [i ][ j ]，路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s，需找出从它到图中其他任意顶点（称为目的）的最短路径。图13-10a 给...查看完整版>>1.3.5 单源最短路径02.贪心法_单源最短路径_Dijkstra
问题描述给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个项点，称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为...查看完整版>>贪心法_单源最短路径_Dijkstra03.优先开放最短路径（OSPF）协议
优先开放最短路径（OSPF）是一种链路状态路由选择算法，它来自开放式系统互联（OSI）的中间系统对中间系统（IS－IS）域内路由选择协议方面的工作。与距离向量路由选择相比，链路状态路由选择需要的更多处理性能，但是...查看完整版>>优先开放最短路径（OSPF）协议04.开放式最短路径优先
在2 0世纪8 0年代即将结束时，距离-向量路由协议的不足变得越来越明显。一种试图改善网络可扩展性的努力是使用基于链路-状态来计算路由，而不是靠跳步数或其他的距离向量。链路是网络中两个路由器之间的连接。链路状...查看完整版>>开放式最短路径优先05.开放最短路径优先(OSPF)
一、背景OSPF是由IETF的IGP工作组为ip网开发的路由协议。该工作组成立于1998年，专门设计用于因特网的基于最短路径优先（SPF）算法的IGP。与IGRP类似，OSPF创建的原因是到了八十年代中期，RIP不能服务于大型...查看完整版>>开放最短路径优先(OSPF)06.开放最短路径优先(OSPF)
一、背景OSPF是由IETF的IGP工作组为ip网开发的路由协议。该工作组成立于1998年，专门设计用于因特网的基于最短路径优先（SPF）算法的IGP。与IGRP类似，OSPF创建的原因是到了八十年代中期，RIP不能服务于大型...查看完整版>>开放最短路径优先(OSPF)07.数据结构学习（C++）——图【4】（最短路径）
最短路径恐怕是图的各种算法中最能吸引初学者眼球的了——在地图上找一条最短的路或许每个人都曾经尝试过。下面我们用计算机来完成我们曾经的“愿望”。在图的算法中有个有趣的现象，就是问题的规模越大，算法就越简...查看完整版>>数据结构学习（C++）——图【4】（最短路径）08.单源点最短路径Dijkstra算法的JAVA实现
在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一...查看完整版>>单源点最短路径Dijkstra算法的JAVA实现09.前K条最短路径算法
[注：为了简便我这里只列出算法的步骤和伪代码，详细的数学证明请参见相关论文。C++代码的算法实现可以在我的sourceforge目录下载，同时这个网站还提供大量相关论文和文献。在此我谨向Martins教授致以敬意。]前k条最...查看完整版>>前K条最短路径算法10.具有障碍物的欧几里德最短路径问题
这个问题是计算几何学中的一个经典课题：具有障碍物的欧几里德最短路径问题(ESP0)ESPO可以描述如下:给定平面中两点s和t，及多边形障碍物集Ω={ω1,ω2,...,ωk}，要求由s至t并避开所有障碍物的最短路径。平面中的ESP...查看完整版>>具有障碍物的欧几里德最短路径问题

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。