论文部分内容阅读
本文提出一种方法,在Dijkstra前向搜索算法的每个迭代中直接计算路由,从而避免保存最短路径,迭代结束后即可直接获得一个结点到其它各结点最佳路由表.改进的算法节省空间,时间稍快,便于程序实现.本文方法用于更改Floyd算法的迭代过程,能有效地得到各个结点的最佳路由表.
一种前向搜索最佳路由表的简化计算方法
【摘 要】
：
本文提出一种方法,在Dijkstra前向搜索算法的每个迭代中直接计算路由,从而避免保存最短路径,迭代结束后即可直接获得一个结点到其它各结点最佳路由表.改进的算法节省空间,时
【机 构】
：
中南大学信息科学与信息学院(长沙)
【出 处】
：
2003年全国理论计算机科学学术年会
【发表日期】
：
2003年期
其他文献
在封包截获技术的应用中,仅仅依赖于某一种技术是不够的,文章在分析了Windows平台下的网络通信结构、主流网络封包截获技术及其优缺点之后,着重研究了一种通过NDIS-Hooking技
本文介绍了浙江省园艺产业的基本现状,分析了今后五年浙江省园艺产业发展的主要优势和存在的问题,提出了今后的产业发展的指导思想,建设目标和建设原则.
目的研究十二指肠溃疡合并穿孔患者的术后护理方法，分析其护理效果。方法随机选取2011年2月~2014年2月在我院治疗的98例十二指肠溃疡合并穿孔患者，分为两组，观察组和对照组各49
目的探讨根治性膀胱全切原位乙状结肠代膀胱围手术期的护理。方法回顾性分析我院从2011年1月~2014年1月，进行膀胱全切原位乙状结肠代膀胱围手术期的护理要点。结论围手术期护
目的探讨小儿咳嗽变异性哮喘的护理方法，以提高患者的生活质量。方法对小儿咳嗽变异性哮喘患儿44例，采用常规药物治疗的同时，采用综合护理措施，给予常规护理及护理干预相结合。结
目的探讨护理管理在防范护患纠纷中的应用，以临床参考。方法回顾性分析我院于2011年01月~2014年01月收治的300例患者的临床资料，根据护理方式的不同将其分为研究组和对照组，每组
本文分析了浙江省水果产业发展的现状与存在的问题并针对发展浙江水果产业的优越条件,提出了今后的指导思想、建设目标及建设原则.
本文所提的规划策略是我们正在研究的智能规划器的规划策略之一,该策略的主要思想已在计算机上得到实现.从目前所测试的所有例子来看,它对积木世界问题的求解质量非常高,能达
目的分析免费救治重性精神病患者案例，了解免费救治重性精神病患者的临床症状及特点，探讨相应的护理和健康指导。方法对2013年6月~2014年1月在我科住院的60例免费救治重性精神
目的对ICU护理过程中安全用药的相关注意要点进行探讨和分析。方法选用了我院在2013年1月~2014年1月接收的120例ICU患者作为研究对象，将其随机分为了实验组和对照组，对照组患者