切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
拆边法求最短路径
拆边法求最短路径
来源 :工科数学 | 被引量 : 0次 | 上传用户:lwk2293366
【摘 要】
:
本文利用局部比较法,在图中定义子图、无效路径、以及可去边.利用推导的有关定理,拆去可去边,利用最短路径相同的等价性,达到化简图,从而求出最短路径.
【作 者】
:
舒兴明
【机 构】
:
华南热带农业大学经贸学院
【出 处】
:
工科数学
【发表日期】
:
2002年3期
【关键词】
:
最短路径问题
无向图
子图
可去边
拆边法
无效路径
动态规划
the problem of the shortest path
no-direction g
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用局部比较法,在图中定义子图、无效路径、以及可去边.利用推导的有关定理,拆去可去边,利用最短路径相同的等价性,达到化简图,从而求出最短路径.
其他文献
这是谁的五角星?
今天的孩子们来得特别早,大概是天气好不容易放晴了,孩子们有些控制不住地兴奋,想早早来到幼儿园与孩子们分享每一时刻的美好时光。我还没走到门口,就听孩子们向我问好。也许是家长与我互问早安的时候被就他们听见了我的声音,于是一看见我都向我迎过来,看到他们纯真地笑脸,我也开心地向他们问好,雯雯也用他软软的声音对我说:“老师早”,我正打开教室门,雯雯突然在门口蹲了下来,捡起一样小东西站起来对我说:“老师,我捡
期刊
五角星
孩子
幼儿园
声音
家长
老师
教室
钙和温度对几种蔬菜种子萌芽率影响的研究
以小白菜、生菜、芥菜、苋菜为试材,研究了在28℃、25℃、22℃三种温度条件下,不同Ca2+浓度对蔬菜种子萌芽率的影响。结果表明:(1)不同浓度的Ca处理对种子萌芽率有不同影响,随着Ca2+浓度的增加,同一品种的萌芽率逐渐降低。(2)不同品种对Ca2+的反应不同,小白菜和芥菜能忍受较高浓度的Ca2+,而生菜和苋菜受Ca2+影响较大。(3)在相同Ca2+浓度条件下,不同温度对种子萌芽率有不同影响,且
期刊
钙浓度
萌芽温度
种子萌芽率
蔬菜
Ca2+ concentration
germination temperature
seed germination
级数和的估计
利用广义积分估计正项级数的值并得到了一些新的结论。
期刊
广义积分
估计
正项级数
连续函数
递减函数
级数和
the series of positive ferms
ertimate
培养初中学生英语写作能力的有效策略
初中新课程标准要求学生“听、说、读、写”几个方面共同发展,我们作为初中英语教师,首先要求学生听说在先,只有通过交际,灵活使用语言,学生才能获取更多东西。在强调学生提
期刊
写作习惯
有效策略
立足教材
作文素材
初中写作教学
口语交际
新课改
初中英语教师
大户外自主游戏活动观察记录
记录人:朱春霞 观察区域:挑战岛 观察时间:2016.3.3 观察对象:敏敏 观察目的:敏敏,你害怕吗? 一、现象描述 在我们小9班,有这么一个特殊的孩子——敏敏。特殊是因为上学期由于体质原因,她有2/3的时间都在家休息。这不本学期开学初她们一直处于适应阶段,有点胆小的她对于开放的大户外活动不太适应,不太敢“登高”。 今天我们又来到了“挑战岛”,敏敏跟着大伙一起排队准备走木桩、过绳索桥,
期刊
自主游戏
活动观
户外
完善公路排水系统 提升公路抗水毁能力
针对琼中县山区公路排水系统现状及存在的问题,结合近年来公路水毁特点,提出通过完善排水系统和加强排水系统的养护来增强公路的抗水毁能力,减少公路水毁损失。
期刊
养护
公路水毁
排水系统
抗洪能力
maintanance
damages done to roads by floods
the drainage sys
建水传统民居保护与发展的困境与思路探讨
传统民居保护与发展一直是国内外研究者致力于研究的重要课题,建水作为千年老城,传统民居建筑遗产丰富且宝贵。本文通过研究建水传统民居的重要性、类型和特点、现状的利用、
期刊
建水民居
民居保护
民居发展
我国证券市场羊群行为实证分析——基于Realised GARCH模型
本文通过市值的大小,流通股本不同,定价的高低等差异区分为大盘股和中小盘股。在数据上采用上证50成分股和中小板指数成分股,频度上均采用五分钟数据,模型上选用Realised GAR
期刊
羊群行为
高频数据
CSAD
Realised
GARCH模型
一日活动中幼儿规则意识的培养
幼儿的学习是以直接经验为基础,在游戏和日常生活中进行的,珍视游戏和生活的独特价值,创设丰富的教育环境,满足幼儿通过直接感知获得经验的需要,有效培养幼儿一日活动的规则意识。 一、发现优点,及时表扬 只要仔细观察,用欣赏的眼光去观察,你会发现每个幼儿的身上都有许多的优点,发现孩子的优点,及时地给予鼓励、肯定,能帮助幼儿遵守规则。我班的浩浩小朋友原来不太爱与人交往,总是自己在一边玩,老师与他说话,他
期刊
一日活动
幼儿
培养
意识
直接经验
日常生活
独特价值
教育环境
小学语文教学中学生问题意识的培养策略
[摘 要] 在小学语文教学中,教师应努力转变传统的教育观念,改变教学方法,建立新型师生关系,创设问题情境,教给学生提问的技巧等,引导学生探究,激发学生在学习中发现问题,提出问题,培养学生的思维能力和创新精神。 [关键词] 问题意识 质疑氛围 教学设计 主体地位 爱因斯坦有句名言:“提一个问题比解决一个问题更为重要。”有专家在中西方教育的比较研究中曾说:“中国衡量教育成功的标准是:将有问题的学生
期刊
问题意识
质疑氛围
教学设计
主体地位
与本文相关的学术论文