论文部分内容阅读
Dijkstra算法和A*算法是被采用得非常普遍的算法,虽然它们的基本思想很容易被理解,但在实际工程的运用中,由于对地图信息的计算量很大,导致程序运行得没有想象中的效率高。通过阐述分层、分块地图以及连接点的应用,来提高寻径算法在实际工程中的效率。
寻径算法在实际工程中的改进
【摘 要】
：
Dijkstra算法和A*算法是被采用得非常普遍的算法,虽然它们的基本思想很容易被理解,但在实际工程的运用中,由于对地图信息的计算量很大,导致程序运行得没有想象中的效率高。通过阐述分层、分块地图以及连接点的应用,来提高寻径算法在实际工程中的效率。
【机 构】
：
上海交通大学计算机科学与工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年06期
其他文献
Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期。因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题。针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提
对苜蓿中黄酮、生物碱、皂苷、双香豆素、单宁、胰蛋白酶抑制剂、光敏物质和抗维生素等毒性成分及其作用机制进行综述，旨在为合理利用和进一步开发苜蓿资源提供相关参考。
随着人民生活水平的提高，我国人民的饮食结构发生了根本性的变化，动物性食品在人们膳食结构中的比重越来越大，肉类消费量和肉类品质都得到提高。