【摘 要】
:
文中借鉴通信中面向无连接传输模式的思路,构建了一个求解最佳路径的虚拟网络,使信息在虚拟网络中交互,自动探索最佳路径。并详细描述了虚拟网络的结构,给出了通信网和公交网
论文部分内容阅读
文中借鉴通信中面向无连接传输模式的思路,构建了一个求解最佳路径的虚拟网络,使信息在虚拟网络中交互,自动探索最佳路径。并详细描述了虚拟网络的结构,给出了通信网和公交网两个求解实例。最后,通过计算复杂度分析,用文中所述算法与通用的Dijkstra算法进行比较,验证算法的计算速度。
This paper draws lessons from the connection-oriented transmission mode in communication and constructs a virtual network to find the best path so that information can interact in the virtual network and automatically explore the best path. The structure of the virtual network is described in detail, and two solution examples of communication network and public transit network are given. Finally, through computational complexity analysis, the algorithm described in this paper is compared with the common Dijkstra algorithm to verify the algorithm’s computational speed.
其他文献
详细分析了死区产生的机理和死区对变频调速系统的影响,并得出根据负载电流的极性对死区进行补偿的方法,即由负载电流的极性确定补偿电压的极性,再对PWM指令电压脉冲宽度进行
笔者自2005年以来,用自拟疏肝健胃汤治疗胃脘痛150例,效果较好,现报道如下。
在临床上,中药的运用必不可少,其真伪直接影响到患者的康复进程甚至生命安全,故而,只有掌握一些常用中药的简易鉴别方法,才能从源头上阻止假冒伪劣药材流入市场以及医疗机构
本文以金丹实验学校寄宿制管理为范本,对寄宿制小学管理的运作进行理论分析,以期为同类学校管理提供参照和借鉴。
This article takes boarding system management of Jinda
随着新课改背景下创新教育的深入开展,培养学生的创新思维成为高中数学教学的重要目标。本文具体分析了在高中数学教学中培养学生创新能力的方法。
With the development of
中外合作办学特殊的教学模式、体制与国内高校教育模式的差异,这种办学模式下学生的不同特点,给辅导员工作的开展带来了新的挑战.在中外合作办学模式下的辅导员工作,必须在全
新形势下我国当前金融机构内部审计与业务创新方面的现状,分别从内部审计、业务创新两个方面具体分析了当前发展的状况和存在的问题。金融业务创新加大了金融风险。目前我国金
通过对4种烤烟推荐使用除草剂25%宝成、40%烟舒、72%大田净、50%大惠利的除草效果试验及残留分析,结果表明,4种推荐除草剂对杂草均有较好的防效,总体防效均在87%以上,且对烤
混凝土的水化熟、收缩、温差等变形作用引起的结构裂缝,是复杂而又常见的.本文在参阅了大量资料基础上,结合实际对裂缝的现察、分析,提出了裂缝的几点儿控制方法.
为了提高特殊高强度气体放电灯(HID)的钼丝与镍丝焊接强度的可靠性,在电阻焊接的过程中对灯丝焊接深度进行实时检测,焊接深度达到预设定值后及时切断焊接脉冲,从而提高了焊接