论文部分内容阅读
分析目前最短路径算法特点和存在问题,并讨论附有条件的最短路径问题。以邻接矩阵为数据存储结构,在迪杰斯特拉（Dijkstra）最短路径算法的基础上,提出了附有条件的最短路径算法。最后,通过实例进行算法测试和比较。算法测试表明：附有条件的最短路径算法是完全可行和有效的。
附有条件的最短路径算法
【摘 要】
：
分析目前最短路径算法特点和存在问题,并讨论附有条件的最短路径问题。以邻接矩阵为数据存储结构,在迪杰斯特拉（Dijkstra）最短路径算法的基础上,提出了附有条件的最短路径算法
【机 构】
：
西安科技大学计算机科学与技术系
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年5期
其他文献
1混合设备的选购 按每头成年奶牛每天大约需要10～15kg精料来进行估算，如果仅仅饲喂3—5头，则不必购买混合搅拌机，用铁锹进行搅拌混合也可以，劳动强度不太高，也节省购机投入。如果饲
研发企业的生存问题是中国创新驱动发展战略实施的关键,不过鲜有研究关注过这一问题。本文率先系统性地考察知识产权保护对中国研发企业生存风险的影响。研发发现:首先,目前
分布式供能系统的发展需求带来都市环境内推广屋顶风力机成为当前可持续能源系统发展的热点问题。随着计算机技术的迅猛发展,数值模拟计算是当前城市环境内屋顶风力机微观选
“改革闯新路,实干再跨越;微信在手扫一扫,丰城党建信息全有了。”为进一步加大开展党员教育工作力度,拓宽党建宣传覆盖面,2016年年底,丰城市委组织部开始搭建本市党建微信平
180只1日龄艾维菌肉鸡健雏随机分为3组,分别喂以对照日粮(Cu 11.97 mg/kg)和铜中毒日粮(Cu 650 mg/kg,铜中毒Ⅰ组;Cu 850 mg/kg,铜中毒Ⅱ组)6周,观察铜中毒对免疫功能的影响.
最近,我们结合新农村建设,对邯郸市的农村庭院经济进行了全方位、多层次的调查,以此作为推进社会主义新农村建设的突破口。通过新一轮的农村庭院经济调查,再次表明,庭院经济
从双ECM两用燃料车开发方案的局限性出发,制定了单一ECM系统开发方案.进行了系统软硬件设计,通过标定试验成功开发出满足国Ⅲ排放法规并通过可靠性考核的单一ECM两用燃料样车
身体是革命的本钱，现如今学生的革命就是学习。教育领域的竞争越来越激烈，教师和学生担负着巨大的心理压力，注重体育教学，为学生打造良好的身体素质，成为了缓解学业压力，提高教育质
《2018年全国旅游工作报告》指出:“2017年旅游业发展势头较好,对我国经济综合贡献率达11.04%,对相关行业诸如交通、餐饮、住宿等贡献率超过80%,为社会提供了 2825万个直接就业岗位”。受益于旅游需求的急速增长,我国住宿业发展活力十足,住宿业上市公司成为旅游行业发展的新突破点。高管作为企业的核心成员,要想实现企业绩效的稳定和持续增长离不开高管人员的管理,但是现阶段住宿业上市公司高管薪酬问