论文部分内容阅读
Dijkstra算法是典型最短路算法，用于计算网络图中一个节点到其他所有节点的最短路径。但由于它计算所经过的的节点很多，并且会有很多重复计算的步骤，所以效率低。本文主要从算法所需要计算的主要步骤来考虑，提出可能节省时间的一些有效措施。
Dijkstra算法的优化研究
【摘 要】
：
Dijkstra算法是典型最短路算法，用于计算网络图中一个节点到其他所有节点的最短路径。但由于它计算所经过的的节点很多，并且会有很多重复计算的步骤，所以效率低。本文主要从算法
【机 构】
：
烟台南山学院物流学院
【出 处】
：
中国电子商务
【发表日期】
：
2011年3期
其他文献
近几年，随着手机3G时代的到来，以及计算机网络的快速发展，互联网和手机应用相结合已经逐渐成为一种趋势，人们很多时候都希望通过在手机上的各种系列操作来完成某项必要的功能，本系
肇东市合居乡合居村青年农民庞振波,今年27岁,自初中毕业后,由于没有责任田,就决定从事养鱼事业,于1995年承包了村里一个荒废的水坑,先后投资3万元,把这个废水坑加工成36亩面
肇东市合居乡安全村养鱼专业户张文富1994年承包了村里45亩鱼池。几年来,他潜心钻研养鱼新技术,使鱼的产量逐年有所提高,但近两年他看到鲜鱼市场疲软,对原有的鲤鱼,鲢鱼等品
某一产业的发展对就业的促进不仅在于产业本身吸纳劳动力，还在于本产业的发展能促进其他产业的就业，这种隐性的就业机制是产业促进就业的重要方式，应该引起足够的重视。本文根据
建立新型农村社会养老保险制度，实现农民“老有所养”，是加快建立覆盖城乡居民的社会保障体系的重要组成部分，对改善农村民生、逐步缩小城乡差距、促进社会公平、维护农村社会稳
网页设计离不开色彩的运用，色彩的艺术应用能够增加网页的视觉效果，是网页的关键要素。合理的网页色彩可以突出主题，增加网站流量，对网站的宣传起到非常重要的作用。本文作者主要