M—DFS：求解迷宫问题的DFS算法

在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好.     

基于偏好的有向图路径搜索系统设计与实现

利用Java对基于偏好的有向图路径搜索系统进行了分析和设计,用来解决以下实际问题：有向图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出有向图中边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中满足边的偏好权重值之和小于F的路径集合。提出的基于偏好的路径搜索可在相关优化算法中广泛应用。     

基于路径的有向图顶点的重要度计算方法

有向图中顶点的重要度分析及其计算方法被广泛应用于控制论、信息技术等领域.提出一种基于路径的有向图顶点的重要度计算方法,使用定量分析的方法计算每个顶点在整个有向图中的重要程度,并采用一种基于迭代计算方法,提高计算速度.     

大音希声——苹果iPod shuffle音乐播放器

功能从单纯的音乐播放到集收音、录音、视频播放、信息处理于一体，屏幕从黑白到双色再到彩色，功能越来越多、配置越来越高人头税正成为便携式音乐播放器未来的发展趋势，如果说有哪家公司敢逆潮而行的话，那非苹果莫属，而且它也没有让我们失望，在春天到来的时候，我们终于见到了这款iPod的闪存版播放器——iPod Shuffle。     

拓扑算法在智能排课软件中的应用研究

在高校的课程设置中,智能排课软件日趋呈现出它科学合理、灵活方便的优势。利用拓扑算法设置专业课程的先后顺序,深受师生的喜爱。从有向图的角度观察,通过具体实例剖析软件中的拓扑算法,我们就可以了解其中的原理,充分感受这类排课软件的魅力。     

Drawing Weighted Directed Graph from It＇s Adjacency Matrix

This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.     

两个组合优化问题的算法设计

以有向赋权图为工具,通过对满足限制条件的最短有向路径问题的讨论,给出了两个组合优化问题——大学教学计划的编排问题和交通网络中路径规划问题的有效算法,并通过实例进行了算法分析．     

基于符号有向图的故障诊断系统及其软件平台

基于符号有向图(SDG)的故障诊断系统不依赖精确数学模型和在线数据,适用于外场通用故障诊断设备实施现场诊断。建立图形化SDG模型开发平台是实现其通用性的关键。基于Visio的软件实现通过模具设计和功能扩展降低了平台开发成本,提高了平台运行的可靠性,也使得现场维护人员可以方便地利用其扩展诊断设备功能。