包含任意两点间最短通路的最小图

来源 :乐山师专学报 | 被引量 : 0次 | 上传用户:lxm8154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任意两点间最短通路的算法。这个算法看起来不够直观,而巨根据这个算法的结果绘制G的最短通路图,有些通路会发生岐异,显
其他文献
成语“不登大雅之堂”中指的大雅堂在那里呢?“大雅堂在丹棱县城南三里许”“杨素翁舍侧”。杨素“朝散大夫”,“乃大史学家李焘的岳祖父,大雅堂营造者”,他是北宋眉州丹棱县
语素是最小的语音和语义的结合体。语素必须具有意义——词汇意义和语法意义,这是语素的特征,也是识别语素的标准。但是对语素所表示的意义的理解,人们的认识并不都是一致的
<正> 石达开一直是个有争议的人物。爱之者极力赞美他,说他是“太平天国第一个军事、政治大人才。”贬之者力斥其走着一条从个人英雄主义——分裂——叛变乞降的道路,是剥削
采用美国国防部星座式全球生卫星定位导航系统和GARMINGPS95型接收机进行飞播林导航试验,结果表明,采用GPS导航试验,播区平均有效落种率为86.7%,超过了85%的国家标准,飞行作业日减少35%,节省飞播作业导航投工
<正> 近年来讲援古代文学及古代汉语,每遇作品文字讹误,或时下诸家选本注解未安未尽,乃至标点欠妥之处,辄用鄙意,略作补苴。除部分篇章拟对全文重新疏解外,其余零星点滴,抬遣
阅读是一种过程复杂、参与因素众多的心智活动,是一种从书面符号中获得意义的认知心理过程。技术是根据实践经验和科学原理发展而成的各种操作方法与技能。阅读技术则是指通
利用黄瓜4个自交系,采用Griffing等2种方案配制6个杂交组合,对黄瓜的7个农艺性进行相关和通径分析,相关分析表明;结果数,平均单瓜重,座果率和叶面积与产量呈正相关,开花期,节间长与产量呈负相关,其
(1)他馋得像猫! (2)他馋得像检查团! 句(1)用了比喻,这是确定无疑的。句(2)是不是也用了比喻呢?从表面的形式看,句(2)与句(1)一样,都具备明喻的表现形式:甲像乙,“甲”是本体,
报道了《河南植物志》中未记录的河南蒿属植物5种5变种,订正了2种1变种的学名。
对金融衍生产品市场风险的衡量方法研究认为,比率法和描述法各有其优缺点,但比率法计算较为简单