【摘 要】
：
以邻接矩阵为出发点,并根据邻接矩阵运算得到的可达矩阵判断是否存在从源点到目标点通路,然后从可达矩阵出发进行最短路径的搜索,这样的好处是减少了无效的搜索,从而减少了搜
【基金项目】
：
江西省教育厅基金（GJJ09052）
论文部分内容阅读
以邻接矩阵为出发点,并根据邻接矩阵运算得到的可达矩阵判断是否存在从源点到目标点通路,然后从可达矩阵出发进行最短路径的搜索,这样的好处是减少了无效的搜索,从而减少了搜索时间;同时,以深度搜索优先首先找到一条通路,采用每次新加边长为可加边长中最短的原则,采用了新的定界手段,使用这些手段可以删除更多的活节点,从而减少算法计算量。结合这几个要点提出了一种新的最短路径算法。
其他文献
以空调机垫片成形为例,采用了3种不同工艺方案的设计,产生了不同的质量和经济效益.通过对本工件的工艺设计找到了一种冲模设计的新思维方法和设计理念.分析了冲裁工艺对冲件
为了克服在频域中实现盲分离时所固有的位序不确定性和比例缩放问题对分离性能的严重影响,采用能量相关性的方法对每个频率段的分离结果进行排序。对真实环境中录制的语音信
对于k-means聚类算法,采用不同的权值计算方法,其聚类效果有明显差异,尤其当处理的文档数目较大时,这种效果差异可能会影响聚类准确性与合理性。通过实验,用不同的权值计算方
<正> 图1所示零件是由5mm厚的A3条料扭转90°而成,如用手工扭转,生产率低,劳动强度大,互换性差,满足不了批量生产任务。为此,设计了一副简单的条料扭转90°模具。现
<正> 图1为仪表示数装置中的一个蜗杆轮,材料为聚甲醛。模具使用15克立式注射机。注塑件一模出二,机动脱模。
在视频点播系统的构建中,人们往往注重于系统功能的全面性,而忽视了系统的易维护性和简单实用性。利用ASP脚本对象FileSystemObject的文件管理功能,构建了一个不需要数据库管
介绍了PVC四通管注射模设计,阐述了弯型芯的旋转抽芯过程以及模具顶出、回程及冷却系统设计.实践证明,该模具结构合理,生产的塑件可以满足设计要求.
采用弹塑性有限元方法对等速万向节钟形罩冷缩径终成形工艺进行了有限元模拟,并对冷缩径模具进行了运动分析仿真,其结果对钟形罩冷缩径成形工艺制定及模具设计有参考作用.
提出一种基于C/S架构的高能效数据管理平台,其设计是基于.NetFramework3.5和SQLServer,通过对数据进行分析和图表化处理,使用户可以方便、直观地获取传感器采集的数据,并对传
随着企业竞争的加剧,现代企业之间已经从传统的单纯产品的竞争逐步过渡到以信息化为特征的企业资源管理的竞争。企业资源管理软件ERP为现代企业提供了提高竞争力的有效手段。