徐翠霞
- 作品数：18 被引量：13H指数：2
- 供职机构：潍坊学院计算机工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- AGVS路径规划可行性判断的研究被引量：1
- 2007年
- 针对AGVS(自动导引小车系统)柔性问题的研究现状,为了解决AGVS柔性可行性的判断问题,提出了一种处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法,并给出了该方法可行的严格证明。仿真实验表明,该方法完全可以用于突发情况下AGVS路线调整的可行性判断。同时,该方法能安排尽可能多的突发任务。本文还对该方法的未来研究方向做了展望。该方法具有简单易行、便于操作的特点。
- 徐翠霞
- 关键词：AGVS避撞
- 稠密图的Prim算法线性时间实现与研究
- 2023年
- 提出了改进的Prim算法,能够把m=O(n^(2))一类稠密图的时间复杂性从O(n^(2))减少到O(mlog^(n))。算法的基本思想是用最小堆数据结构来保持边界顶点集Y中的顶点,使得Y集中离V-Y集最近的顶点y可以在O(log^(n))时间内被选出。改进后的算法,使得在稠密图的情况下,它的运行时间可以被改善为边数的线性函数,即O(m/ε)。
- 徐翠霞胥宗辉
- 关键词：时间复杂度
- 一种最小费用最大流的简单算法
- 2009年
- 最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。
- 徐翠霞
- 关键词：最小费用最大流深度优先搜索
- 一种计算机显示屏用防倾倒装置
- 本发明涉及电子设备技术领域，具体为一种计算机显示屏用防倾倒装置，包括固定支架，固定支架包括底座、屏幕卡座和风机支撑座，屏幕卡座的后侧壁设置有屏幕压紧机构，左固定支架和右固定支架通过拉伸杆组相连接，底座的一侧一体成型有风机...
- 张辉辉徐翠霞徐英娟高连宏
- 零流测定与动态调整算法被引量：2
- 2006年
- 提出了零流测定与动态调整的算法,精确测定有向流网络中所有可能成为零流量的弧,并能动态调整零流量弧,为网络规划提供最佳方案。
- 潘明寒徐翠霞宗绪锋刘昕
- 关键词：最大流
- 基于DFS的最大流多解问题研究被引量：1
- 2008年
- 最大流问题一般是多解的,但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法,可以求得有向流网络的所有最大流解。该算法依据DFS策略,算法的执行效率较高。
- 徐翠霞
- 关键词：最大流深度优先搜索
- 一种计算机显示屏用防倾倒装置
- 本发明涉及电子设备技术领域，具体为一种计算机显示屏用防倾倒装置，包括固定支架，固定支架包括底座、屏幕卡座和风机支撑座，屏幕卡座的后侧壁设置有屏幕压紧机构，左固定支架和右固定支架通过拉伸杆组相连接，底座的一侧一体成型有风机...
- 张辉辉徐翠霞徐英娟高连宏
- 文献传递
- 单源单汇最大流简单算法被引量：1
- 2007年
- 本文提出了一个单源单汇最大流简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
- 徐翠霞
- 关键词：深度优先搜索最大流
- 无环网络中的最短路径问题研究被引量：1
- 2007年
- 针对无环网络的特点,以拓扑排序为基础,本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明,拓扑排序策略对于最短路径问题的研究,较传统的方法运算简单、求解直观,因此,该方法无论用于教学还是解决实际问题,都有较大的实用价值。
- 徐翠霞
- 关键词：最短路径拓扑排序
- 基于层次网络的最大流求解方法被引量：1
- 2010年
- 针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进而最终求得一个最大流。另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络共用一个网络结构,既有效地降低了算法的空间复杂度,还大大提高了算法的执行效率。
- 徐翠霞
- 关键词：层次网络最大流
