摘要：为减少可逆逻辑综合中使用的可逆门,通过对基于带权有向图的可逆逻辑综合算法的分析,针对函数转换过程中过渡门数较多及电路优化算法简单的问题,提出了有效的等复杂度基本输出变换的概念,扩充并证明了Toffoli门序列的移动和化简规则,给出了改进的基于带权有向图的可逆逻辑综合算法。实验结果表明,该算法不仅减少了可逆电路构成时所使用的可逆门,而且对构建的可逆电路实现了有效化简,大幅度减少了门数和控制位数,降低了可逆电路代价。

摘要：针对现有的正射影像镶嵌过程中镶嵌线的提取所存在的缺陷,该文提出一种基于A*搜索算法的镶嵌线自动提取方法,此方法首先提取重叠区域的Canny边缘图像,并把边缘图像中的边缘信息作为需要避开的范围;然后基于边缘图像的每一个像素及像素间的邻接关系构建带权有向图,将镶嵌线的自动提取转换为带权有向图中起点到终点的路径搜索问题,设计满足可接纳性准则的A*搜索算法提取满足一定条件的最短路径作为全局最优镶嵌线。利用实际影像数据进行实验,实验结果表明:该算法自动提取得到的镶嵌线可以快速、有效的避开边缘特征明显区域,对全自动正射影像制作具有应用价值。

摘要：针对城市交通中车辆的智能行驶,以MC9S12XS128单片机为核心控制器,设计并实现了一种基于单目视觉的智能车最优路径控制系统;在简单模拟路况环境下,使用CCD摄像头采集道路信息,先提取二值化图像中的路径信息,再对道路中的不同路况进行分类与识别;构造特殊的路网带权有向图,使用Dijkstra算法计算两顶点间的最优路径;通过分析路径上顶点间的关系得到最优路径控制策略,进行速度和特殊转向控制;实验表明:单片机在48MHz下能够稳定地处理数据,实现了智能车点到点的最优路径自主行驶。

摘要：应用Gr bner基及多项式约化 ,去求关键路径的一种新方法 .该方法清晰明了 ,算法简单有效 。

摘要：介绍一个改进的Floyd算法。本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系。本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化。改进后的Floyd算法,迭代速度快,计算量一定程度减少。

摘要：教学策略是计算机辅助教学系统实现个性化的关键。通过对教学知识点的属性及其关系即元知识的分析,结合学生模型对知识点树进行裁剪,可得到学生应该学习的知识点集合;再对带权有向图进行拓扑排序可生成最佳的教学序列,并能根据学生的学习情况及时调整。这种将树和图的结构特点结合起来的做法不仅可以较为全面地反映知识点之间的关系,而且可以简化推理算法。