【摘 要】
：
提出一个解决非负权网络最短路问题的节点合并算法．该算法以将距离起始节点最近的邻居节点拉到身边的方法，与距离最近节点不断合并，重复这一动作，最终求得起始节点到其他节点的最
【基金项目】
：
国家自然科学基金项目（70501032,70771111）资助.
论文部分内容阅读
提出一个解决非负权网络最短路问题的节点合并算法．该算法以将距离起始节点最近的邻居节点拉到身边的方法，与距离最近节点不断合并，重复这一动作，最终求得起始节点到其他节点的最短路距离．与Dijkstra算法相比，节点合并算法不存在节点着色操作，始终只考虑起始节点的邻居，实现步骤更加简单，整个过程可以采用向量化操作，易于理解和编程实现．数据试验表明，节点合并算法求解效率明显高于Dijkstra算法．
其他文献
机场的业绩确定性高,现金流充足,在弱市中有防御的属性。国内三大航空枢纽机场之一的白云机场,公布了最新的《生产经营数据快报》。刚刚过去的8月份,白云机场的货邮吞吐量16.
指数型的ETF,在行情特别牛的情况下完全可以大幅跑赢大牛股,在股市行情不好时虽减少了收益但可规避风险,更符合散户投资人操作。指数型的交易所基金,也称ETF,日益进入大众投
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
对埃及地铁关键部位枕梁和牵枕缓端部的数控加工工艺进行分析,通过有效的装夹方式和加工方案,配合数控刀具的合理选取,解决了实际加工中存在的难点问题,保证了产品质量。
当前城市小区的建设速度普遍加快,建设规模也在不断扩大。同时,小区物业纠纷问题也越来越多,对人们的日常生活产生不同程度的影响。因此,本文针对城市小区物业纠纷协调难进行
人类命运共同体的价值立场是立足"整体人类"的价值主体立场、秉承"平等互重"的交往实践立场、恪守"多方参与"的多边主义立场、坚持"问题导向"的新一轮经济全球化立场。人类命
乡村振兴战略中提出产业兴旺是实现乡村振兴的基石和重心,而农业农村经营在产业兴旺中占有重要位置。对此,基于农业共营制产业链上的信息流转,分析"P-M-S"模型中多元主体信息
果实成熟是一个复杂的发育过程，涉及到基因表达和细胞代谢的改变。成熟导致果实呼吸作用上升、乙烯合成增加、色泽转变、风味形成以及软化。成熟过程可以受到许多因素的调节，如
在美容美发店被大力推销会员卡是很多顾客都遇到过的。然而,店员往往在你办卡时给笑脸,用卡时变脸,退卡时给黑脸。被忽悠办卡的顾客要求退一赔三能成吗?美发店、美容店推荐客
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield