一种源顶点到其他各顶点所有路径的算法及其Web服务设计

来源 :长江大学学报自然科学版:理工(上旬) | 被引量 : 0次 | 上传用户:xiaobenben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了无向网中求解一个源顶点到其他各顶点所有路径问题的一种算法。该算法利用路径树求解源顶点到其他各顶点的所有路径,求出的所有路径按照权值之和从小到大进行排列,求解出来的所有路径存放在指针数组L里面合适位置。利用谚算法设计了所有路径的Web服务,Web服务调试结果验证了该算法的可行性和有效性。
其他文献
赛51高产碳酸盐岩基岩油藏的发现,揭开了二连盆地大规模勘探潜山油藏的序幕。对赛汉塔拉凹陷前中生界基岩油藏成藏特征进行了研究。前中生界基岩与下白垩统断陷湖盆的有机结
由长江大学余维初教授、首席专家吴军博士等领导的研究团队研制成功的具有自主知识产权的绿色清洁滑溜水系列产品,在中国石油和化学工业联合会2月1日召开的“绿色清洁滑溜水压
农民增收一直以来是"三农"问题的核心,当前,在中央把城镇化作为解决"三农"问题的核心举措,大力推进城镇化的背景下,处于城镇化前沿的城郊农民增收越来越成为人们广泛关注的问
文章采取问卷调查的方式,对河南大学经济学院经济类专业会计学的教学情况进行了详细调查,分析了教学中存在的问题,并提出了进行经济类专业会计学教学改革的建议。
"小产权"房问题已经不再单纯是房地产界的问题,其已演变成一种社会问题,成为引发各界种种争议的难题。而这个当断未断的问题如今已陷入执法难的僵局。到底该如何处置涉及国计
2017年一季度,俄外债达5297亿美元,增长3.1%。外债增加的相当一部分原因是由于卢布升值,发行的卢布债券总额以美元计算而出现此增长。俄商业银行外债达1294亿美元,增长22%:非银行经济
践行“一带一路”倡议、承载中国向西开放任务的国家级交流平台第五届中国亚欧博览会,目前正在乌鲁木齐举办。
近年来,我们实施医院信息管理系统解决护理管理中存在的难点问题,效果满意。现报告如下。
8月12日上午11时20分,随着一列“和谐号”动车缓缓驶出站台,新疆铁路综合交通枢纽——乌鲁木齐站正式开通运营。作为新疆最大火车站、铁路客运集散地,新建成的乌鲁木齐站建筑面
对动能弹斜侵彻机场跑道的质心运动轨迹进行了分析,用量纲分析法得到了动能弹侵彻跑道介质时的阻力表达式。应用LS-DYNA有限元仿真软件对动能弹斜侵彻机场跑道多层介质的过程