论文部分内容阅读
在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求图最短路径的一种新算法。该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行。
用宽度优先搜索求网络图的最短路径
【摘 要】
：
在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求图最短路径的一种新算法。该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在
【机 构】
：
交通大学管理学院,西安交通大学计算系
【出 处】
：
西北纺织工学院学报
【发表日期】
：
1996年3期
其他文献
纯钛经离子渗氮后形成了氮化钛的双相组织，它具有高硬度和优异的耐磨耐蚀性能，该成果应用在电池芯模上收到了良好的效果。
<正> 李淮春等著的《现代思维方式与领导活动》一书,最近已由求实出版社出版。该书共分十章,依次为:思维方式及其构成要素,思维的形式、方法和程序,思维的类型,思维活动的多样性,辩证思维的基本方法,现代科学思维的基本方法,思维方式的功能,创造性思维,思维方式与决策,思维方式与领导艺术等。共32万字。该书从我国
探巷掘进可以获取精准的煤层地质资料,为布置采煤工作面提供可靠的依据,探巷的布置应充分考虑为采区生产服务,合理地安排和选择探巷施工顺序和施工方法,对加快探巷掘进速度、
综采工作面拆除准备工作做得好坏,将直接影响到拆除进度及安全收作,所以努力创造良好的拆除环境,是煤矿收作管理一直追求的目标。文章结合现有管理水平及工作经验,首次在Ⅲ54
【正】 美国洛克菲勒大学教授王浩,于1986年9月16日至20日先后在北京大学、清华大学和中国社会科学院哲学研究所做了五次学术演讲,涉及中西哲学比较、分析哲学和科学哲学等问
对于公路工程而言,路基部分的施工是至关重要的,和公路的整体质量密切相关。受环境或者气候因素的制约,在公路路基施工中难免会遇到过湿土路基的问题。有鉴于此,文章将针对公
摘要：文章简要介绍了城市轨道交通中数字同步及时间分配系统的组成，并详细介绍了其系统功能的基本应用，为轨道交通数字同步及时间分配系统的应用提供了参考。 关键词：轨道交通；数字同步；时间分配系统 中图分类号：TN929 文献标识码：A 文章编号：1009-2374（2013）15-0095-02 1 概述 数字同步及时间分配系统其主要作用是为轨道交通工作人员和乘客提供统一的标准时间，并为其他系
加强市级行政事业单位财务管理,建立健全相应的内部财务管理制度,规范财务收支行为,是保障财政改革各项政策贯彻落实的重要措施,也是和谐社会建设的一个重要方面。
在煤矿生产过程中,由于条件恶劣,机电设备难免出现各种故障问题,给维修工作带来很多困难。为保证生产工作的顺利,必须做好采煤机器的故障处理和机器维修工作。文章结合采煤机
目的研究蛇床子素及其制剂在Caco-2细胞模型中的摄取、转运机制。方法建立Caco-2细胞单层模型,研究蛇床子素、蛇床子素β-环糊精包合物及包合物分散片的摄取和跨膜转运,考察