切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
包含任意两点间最短通路的最小图
包含任意两点间最短通路的最小图
来源 :乐山师专学报 | 被引量 : 0次 | 上传用户:lxm8154
【摘 要】
:
<正>大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任意两点间最短通路的算法。这个算法看起来不
【作 者】
:
胡太培
【出 处】
:
乐山师专学报
【发表日期】
:
1985年2期
【关键词】
:
DIJKSTRA
最小生成树
赋权图
子图
破圈法
最短距离
FLOYD
Kruskal
下判断
Shortest
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任意两点间最短通路的算法。这个算法看起来不够直观,而巨根据这个算法的结果绘制G的最短通路图,有些通路会发生岐异,显
其他文献
杨素与大雅堂
成语“不登大雅之堂”中指的大雅堂在那里呢?“大雅堂在丹棱县城南三里许”“杨素翁舍侧”。杨素“朝散大夫”,“乃大史学家李焘的岳祖父,大雅堂营造者”,他是北宋眉州丹棱县
期刊
眉州
城厢乡
丹棱县
朝散大夫
江西诗派
城南
西昆体
神韵派
魏庆之
杜子美
语素探新
语素是最小的语音和语义的结合体。语素必须具有意义——词汇意义和语法意义,这是语素的特征,也是识别语素的标准。但是对语素所表示的意义的理解,人们的认识并不都是一致的
期刊
双音节词
词汇意义
意义理解
三音节
类概念
类词
争议点
组词
古代汉语
古代女性
石达开简论(上)
<正> 石达开一直是个有争议的人物。爱之者极力赞美他,说他是“太平天国第一个军事、政治大人才。”贬之者力斥其走着一条从个人英雄主义——分裂——叛变乞降的道路,是剥削
期刊
冯云山
圣库
翼王
领导集团
曾锦谦
秦日纲
天京事变
韦昌辉
永安建制
贼情汇纂
GPS卫星定位导航系统飞播造林试验研究
采用美国国防部星座式全球生卫星定位导航系统和GARMINGPS95型接收机进行飞播林导航试验,结果表明,采用GPS导航试验,播区平均有效落种率为86.7%,超过了85%的国家标准,飞行作业日减少35%,节省飞播作业导航投工
期刊
卫星定位
导航系统
飞播造林
研究
Global Positioning System
aerial seeding afforestation
study
教学拾遗(一)
<正> 近年来讲援古代文学及古代汉语,每遇作品文字讹误,或时下诸家选本注解未安未尽,乃至标点欠妥之处,辄用鄙意,略作补苴。除部分篇章拟对全文重新疏解外,其余零星点滴,抬遣
期刊
《楚辞章句》
部分篇章
古代文学
古代汉语
石钟山记
公叔痤
声训
楚军
廊腰
弓射
语言文字的阅读技术例说
阅读是一种过程复杂、参与因素众多的心智活动,是一种从书面符号中获得意义的认知心理过程。技术是根据实践经验和科学原理发展而成的各种操作方法与技能。阅读技术则是指通
期刊
内部言语
认知心理过程
阅读任务
语言文字
心智活动
动作方式
文章体裁
压码
书面言语
阅读测试
黄瓜主要农艺性状的遗传相关与通径分析
利用黄瓜4个自交系,采用Griffing等2种方案配制6个杂交组合,对黄瓜的7个农艺性进行相关和通径分析,相关分析表明;结果数,平均单瓜重,座果率和叶面积与产量呈正相关,开花期,节间长与产量呈负相关,其
期刊
黄瓜
农艺性状
遗传
通径分析
cucumber(CucumisSativusL.)
agronomiccharacter
geneticcorelationa
“他馋得像猫”与“他馋得像检查团”都是比喻句吗?——兼析中学语文教材的一道练习
(1)他馋得像猫! (2)他馋得像检查团! 句(1)用了比喻,这是确定无疑的。句(2)是不是也用了比喻呢?从表面的形式看,句(2)与句(1)一样,都具备明喻的表现形式:甲像乙,“甲”是本体,
期刊
喻句
比喻词
胡裕树
中学语文教材
语法修辞
确定无疑
比较句
中学语文课
天山景物记
吴伯箫
河南蒿属(ArtemisiaLinn.)证正与增补
报道了《河南植物志》中未记录的河南蒿属植物5种5变种,订正了2种1变种的学名。
期刊
蒿属
分类群增补
学名订正
河南
Artemisia
addition of taxons
revision of scientific names
Henan
金融衍生产品市场风险衡量方法研究
对金融衍生产品市场风险的衡量方法研究认为,比率法和描述法各有其优缺点,但比率法计算较为简单
期刊
衡量
市场风险
比率法
描述法
measure
market risk ratio method
description method
与本文相关的学术论文