论文部分内容阅读
针对无环网络的特点，以拓扑排序为基础，本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明，拓扑排序策略对于最短路径问题的研究，较传统的方法运算简单、求解直观，因此，该方法无论用于教学还是解决实际问题，都有较大的实用价值。
无环网络中的最短路径问题研究
【摘 要】
：
针对无环网络的特点，以拓扑排序为基础，本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明，拓扑排序策略对于最短路径问题的研究，较传统的方法运算简单、求解直观
【机 构】
：
潍坊学院计算机与通信工程学院
【出 处】
：
科技广场
【发表日期】
：
2007年3期
其他文献
应用乙型肝炎疫苗可有效阻断母婴传播，降低儿童中HBsAg的携带率，控制乙肝发病。自1992年本市普及新生儿乙肝疫苗的接种并逐步在学龄前儿童和学生中扩大免疫，为评价本市不同地区
农民工是在中国工业化、城市化、现代化进程中形成的一个特殊的社会群体,是我国城市化进程中出现的一种独特的社会现象,是其他国家的城市化过程中所未曾出现和存在过的。农民
本文针对目前高职学院校园信息、化建设现状及存在的问题进行分析，在如何实现高职学院校园信息化建设的原则、模块、标准与规范等方面进行了探讨和思考。
南市区地处上海市老城厢，人口密度较高，中小型饭店较多，而饭店既是居民群众和外来人员光顾、就餐的生活场所，又是易招家蝇的重点行业之一。部分饭店家蝇侵害严重，危害较大，影响人民
1998年9月23日凌晨4时20分，松浦大桥北侧桥堍下，收费站南50米处，发生了一起两车相撞的交通事故，其中一辆为某化工物品运输公司的10吨货车，上面装载40桶，每桶200km的硫酸二甲酯。相
<正>随着人们对于水产品需求的日益提升,水产品质量问题不容忽视。我国在水产品安全风险的监控上,已取得良好的成效,但在水产品从养殖到销售的过程中还存在一定的安全风险,基
期刊
本文对中部典型省份湖南和江西两省的产业结构与就业结构的演化趋势、偏离度情况以及三次产业结构与就业结构相关性进行了对比分析,用具体数据说明两省的经济发展情况,得出现
[目的]通过研究增生性疤痕表面细菌在数量、种类、时间上的变化，阐明增生性疤痕生长情况与增生性疤痕表面细菌的联系。[方法]选择一定数量的患者进行分组．分别采样在葡萄糖培养
目的探讨乌司他丁对老年骨科患者止血带性肺损伤的影响及相关作用机制。方法28例年龄≥65岁，对拟行单侧膝关节置换的骨科手术患者随机数字表法分为两组：对照组（L组）15例和乌司他