切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最短路问题的通用算法——最短初等链法
最短路问题的通用算法——最短初等链法
来源 :湘潭师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:hujialian
【摘 要】
:
最短初等链法是求解网络图最短路问题的通用算法,它突破了以往诸算法的局限性,适用范围广,具有广阔应用前景.
【作 者】
:
刘道建
【机 构】
:
湖南科技大学数学与计算机科学系
【出 处】
:
湘潭师范学院学报:自然科学版
【发表日期】
:
2003年2期
【关键词】
:
最短路问题
通用算法
最短初等链法
网络图
动态规划
权映射
等效作业图
network graph
the shortest path problem
al
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短初等链法是求解网络图最短路问题的通用算法,它突破了以往诸算法的局限性,适用范围广,具有广阔应用前景.
其他文献
直面国际化的挑战 2005“中国CFO年度人物”评选
期刊
开关稳压电源性能的改进
详细分析了开关稳压电源的工作过程,并针对功率晶体管的二次击穿,提出了RC吸收网络,并通过优化基极驱动减少晶体管的开关损耗,从而提高开关稳压电源的性能.
期刊
开关电源
RC吸收网络
优化
基极驱动
switching power
RC absorption net
optimizing
base driv
基于C8051F041单片机的直流电源电池管理系统的硬件设计
介绍了一种基于C8051F041单片机直流电源电池监控系统的设计与实现.重点阐述了本系统的硬件构成,软件框图和系统功能.系统实现了对电池各种参数的测量、显示、传输的功能.
期刊
C8051F041单片机
直流电源
电池管理系统
CAN通信
变电站
电厂
battery DC
supervisory
CAN Bus
中英女大学生对因特网使用的比较性研究
研究了中国女大学生以及英国女大学生对因特网态度的不同,为以后的相关研究提供一些数据支持,并为网络教学工作者提供不同文化背景之下学生的不同需求.
期刊
比较研究
因特网
女大学生
连载:MES在汽车制造中的应用(第三部分) 汽车制造系统设计:架构篇
本文重点论述汽车制造流程业务之中:基础架构;Kepware OPC;IT PLC的应用;松耦合与紧耦合等相关方面的制造执行系统分析与概念设计。
期刊
基础架构
Kepware
OPC
IT
PLC的应用
松耦合与紧耦合
Infrastructure
Kepware OPC
IT PLC application
关公五虎将连闯五大关
关公号称五虎将.刘备张飞同结义,猛闯曹操五大关,连斩六将震天下。
期刊
珠算
试题
考试技巧
业务能力
基于PLC的电梯控制系统设计
本文阐述了电梯和PLC的结构和工作原理,以五层电梯为例,选用三菱FX-2N型号编程控制器(PLC),设计电梯上升和下降的控制系统,分析了电梯系统的控制流程,绘制PLC的硬件结构图和
期刊
可编程控制器
电梯
控制系统
Programmable controller
Elevator
Control system
永宏PLC在拉布机上的应用
本文主要阐述了永宏PLC在异形钻孔机上的应用,该设备主要适用于石材行业。
期刊
永宏PLC
捣孔
钻孔机
FATEK PLC
Pound hole
Drilling machine
我国光伏发电的现状和前景
研讨光伏发电技术发展与环境驱动之下的中国太阳能发电市场的技术、经济发展途径。
期刊
光伏
发电
产业
分布
上网
Photovoltaic
Power generation
Industry
Distributed
Internet a
福禄克为益海嘉里提供全面的电能质量检测和节能方案
我们在1706期方案俱乐部为您带来5个陌生的福禄克故事,基本上与工程师熟知的美国福禄克万用表无关,此为其三。问题描述:装备密集型粮油加工企业益海嘉里生产过程中电费居高不
期刊
电能质量检测
福禄克
节能方案
谐波电流
低压电缆
无功补偿
电能质量分析仪
装备损坏
粮油加工企业
基波电流
与本文相关的学术论文