徐翠霞

作品数：16被引量：10H指数：2
导出分析报告
供职机构：潍坊学院计算机工程学院更多>>
发文主题：深度优先搜索最大流动态调整算法DFS风口更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《福建电脑》《计算机工程与应用》《科技广场》《潍坊学院学报》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
稠密图的Prim算法线性时间实现与研究
《潍坊学院学报》2023年第5期14-17,92,共5页徐翠霞 胥宗辉 
提出了改进的Prim算法,能够把m=O(n^(2))一类稠密图的时间复杂性从O(n^(2))减少到O(mlog^(n))。算法的基本思想是用最小堆数据结构来保持边界顶点集Y中的顶点,使得Y集中离V-Y集最近的顶点y可以在O(log^(n))时间内被选出。改进后的算法,...
关键词：最小耗费生成树 时间复杂度 稠密图 堆 
基于层次网络的最大流求解方法被引量：1
《潍坊学院学报》2010年第4期42-45,共4页徐翠霞 
潍坊市2009年科学技术发展计划(200901129)
针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进而最终求得一个最大流。另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络...
关键词：剩余网络 层次网络 饱和弧 最大流 阻塞流 
利用二叉排序树改进结构化P2P模型
《计算机工程与应用》2009年第36期101-104,共4页徐翠霞 崔玲玲 张家明 
P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现互联网上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型,介绍了网络节点的加入和退出的路...
关键词：P2P CHORD 资源定位 
数据结构中算法教学的实践与新探索被引量：2
《福建电脑》2009年第9期207-207,213,共2页徐翠霞 
本文从数据结构的教学特点出发,根据学生的特性和目前存在的状况,给出如何实施教学过程以提高算法教学效果的方法。
关键词：算法设计 数据结构 教学模式 
一种最小费用最大流的简单算法
《潍坊学院学报》2009年第4期37-39,共3页徐翠霞 
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。
关键词：最小费用最大流 有向流网络 调整 深度优先搜索 
基于DFS的最大流多解问题研究被引量：1
《潍坊学院学报》2008年第6期37-39,共3页徐翠霞 
最大流问题一般是多解的,但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法,可以求得有向流网络的所有最大流解。该算法依据DFS策略,算法的执行效率较高。
关键词：有向流网络 最大流 深度优先搜索 
AGVS路径规划可行性判断的研究被引量：1
《微计算机信息》2007年第28期100-102,共3页徐翠霞 
针对AGVS(自动导引小车系统)柔性问题的研究现状,为了解决AGVS柔性可行性的判断问题,提出了一种处理因生产任务临时调整而引起的AGVS路线调整的可行性判断方法,并给出了该方法可行的严格证明。仿真实验表明,该方法完全可以用于突发情况...
关键词：AGVS 柔性可行性 避撞 
阻塞流测定与动态调整算法
《科技广场》2007年第7期39-41,共3页徐翠霞 
提出了基于深度优先搜索的阻塞流测定与动态调整的算法,精确测定有向流网络中的一个可行流是否为阻塞流,若一个可行流是阻塞流,可以通过动态调整,在流量不变的情况下使之变为一个非阻塞的可行流。本算法为解决网络阻塞和平衡网络负荷提...
关键词：阻塞流 饱和弧 动态调整 
基于DFS的图的双向连通性研究
《科技广场》2007年第5期55-56,共2页徐翠霞 
提出了一个基于DFS的图双向连通性研究的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
关键词：DFS生成树 关节点 双向连通图 深度优先搜索 
图的边连通性研究及简单实现
《福建电脑》2007年第8期101-101,83,共2页徐翠霞 
提出了一个通过DFS树求解图的边连通性问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
关键词：DFS生成树 桥 边连通图 深度优先搜索 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部