一种应用于路由规划的实用无环K路算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ggg_0907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法.该算法基于最短路计算,具有复杂度较低、收敛快以及无环等特点,在路由规划中的应用以及仿真分析都证明本算法是有效、实用的.
其他文献
设计了一套基于WM6.0(Windows Mobile 6.0)操作系统和网络电子地图技术的智能手机、定位监控系统,详细介绍了其中的关键技术和具体方案的设计实现。
提高水利统计质量更好地为水利改革服务──李志强厅长在全省水利统计工作会议上的讲话(摘要)(1994年10月26日)我根据全国水利统计工作会议精神,结合我省的情况讲几个问题:一、改革开机队来
为定量评价煤储层渗透率大小,本文基于渗流力学理论和物质平衡原理,结合拟稳定流时地层各点压降速度相等,推导得到基于平均地层压力、井底流压、产水量等数据计算煤层渗透率
根据已有的资料显示LBP与LPS的结合位点位于其氨基末端的第91~100个氨基酸残基.在体外构建含有人LBP与LPS结合活性部分的穿梭质粒pBacmidtLBP,并且带上6×his的标签,用此
凌力尔特公司(Linear Technology Corporation)于2010年4月13日推出LT3757和LT3758的H级和MP级版本,这两款器件是具宽输入范围的DC/DC控制器,用于升压、反激式、SEPIC和负输出电源
高地应力软岩具有地应力高、岩层破碎、开挖后收敛大等特点,这在西部山岭隧道尤为常见,给施工带来了很大的不便。然而,开发深部空间是隧道及地下工程未来发展的必然趋势,随着
提出了一种利用Intel嵌入式微处理器386EX设计智能以太网卡的技术方法,通过对系统硬件及软件的设计描述,说明利用此方案设计的智能以太扩展模块能够实现基于PC104总线的工业
一种新型智能化航迹仪的设计。系统采用基于ARM的嵌入式结构,软件选用VxWorks实时操作系统,接口板部分采用基于FPGA芯片的设计。详细介绍了航迹仪系统的软硬件设计。
高速雷达数据采集系统的设计方法。该系统由FPGA芯片完成各芯片之间的逻辑控制,具有设计灵活、结构简单、实时性高、可靠性高等优点。
唐山市当前水利人才队伍的现状问题及对策唐山市陡河河道管理处刘桂芳唐山市当前水利人才队伍的现状问题及对策唐山市陡河河道管理处刘桂芳水利是国民经济的基础产业,又被