论文部分内容阅读
确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息,找到一种确定这种最短路径的算法,并给出了算法描述以及实例。
一种基于最少边数的最短路径算法
【摘 要】
：
确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息,找到一种确定这种最短路径的算法,并给出了
【机 构】
：
西安理工大学高等技术学院
【出 处】
：
微型机与应用
【发表日期】
：
2012年8期
其他文献
针对 Web 中文文本分类中现有权重计算方法的不足和 SVM 算法对大数据量模式分类的低效性，提出了基于粗糙集约简并且加权的 SVM 分类方法。粗糙集作为 SVM 分类的前期预处理器
在分析Toshiba公司TCD1209D型CCD工作原理的基础上,分析了驱动时序的关系,详细介绍了驱动电路的设计和实现方法.用Verilog语言设计了TCD 1209D的驱动时序控制电路;选用Cyclon
随着物联网技术的发展,WSN和RFID得到了广泛的应用。构建一个冷链物流监控系统,将冷链物流的生产、管理平台提升到一个新的水平,可以使物流企业在进行对温度要求较高的物品运输的过程中,发挥较好的监控作用。
换挡操作是驾驶过程中经常采用的改善车辆动力与速度之间的关系，以提高车辆对于路面适应能力的一种方法。通过实车数据采集，对得到的离合操作数据应用 MATLAB 进行编程处理，去除
在布料仿真中,碰撞检测与响应十分复杂,很难同时具备真实感和实时性。针对此问题,采用质点弹簧模型进行建模,基于FDH包围盒提出一种快速的检测基本几何元素间碰撞的方法。通
主要研究了基于可编程片上系统（PSoC）的滚刀周节误差自动测量装置，详细论述了该装置的自动测量原理与PSoC测量系统的组成。采用PSoC作为处理核心，半桥式自感传感器作为误差测量传
污染源在线监测数据分析系统基于污染源管理综合系统数据库提供的数据源。经过数据清洗、转换，加载到数据仓库中，进行主题设计与多维建模，采用OLAP技术实现海量数据展示、分析统
2011年12月23日，全球领先的创新嵌入式产业电脑＆自动化解决方案提供厂商研华科技与北京雅丹科技开发有限公司在北京举行战略合作签约仪式。此协议的签署旨在进一步加强双方战略
介绍了一种基于LabVIEW和USB2．0的DSP双通道数据采集处理系统。该系统采用TMS320C6713B作为核心处理芯片，CY7C68013A作为USB接口芯片，并在LabVIEW平台上开发上位机数据采集软件，
为了说明BREW中如何实现用C语言来模拟C＋＋中的面向对象的特性，实现接口的声明与实现的分离、对多个接口的支持和接口的易扩展性。通过实例，阐述了BREW通过虚拟函数表将接口与实现