论文部分内容阅读
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.
最短路问题的Floyd算法的若干讨论
【摘 要】
：
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单
【机 构】
：
北方民族大学信息与计算科学学院,兰州交通大学数理与软件工程学院
【出 处】
：
重庆工学院学报(自然科学版)
【发表日期】
：
2008年05期
【基金项目】
：
北方民族大学科研项目(2007Y044)
其他文献
目的总结基层医院胃癌及早期胃癌筛查水平。方法回顾分析上海市金山区中心医院枫泾分院自1992年1月～2007年12月接受电子胃镜检查患者的胃癌筛查结果。结果16年间因症状共行胃
<正> 众所周知,高速钢的马氏体(M)针是较难看到的。淬火高速钢在金相显微镜中只能看清的是原奥氏体的晶界及未溶的碳化物。这是由于高速钢的M合金化程度较高,不易受一般的浸
当前理工类院校"思想道德修养与法律基础"实践活动开展存在理工专业特色不够鲜明、践行效果缺乏有力监督、考核考察方式较为陈旧等问题。任课教师缺乏因校备课施课意识、课程
词汇不仅是语音、语义、语法的载体,还是语用和文化的载体。传统的词汇教学,基本上是结合课文来讲解,老师用满堂灌的方式进行教学,基本上以老师为主体,忽视学生的主观能动性
文章对洗钛废酸(含硝酸、硫酸、氢氟酸)与钛铜复合棒封顶残余铜料、废旧金属铜反应制取国标二级五水硫酸铜的生产工艺进行了研究,对生产过程中产生的废液、废气阐明治理方案,
将3年生‘大富贵’芍药于2003年11月5日用不同浓度的赤霉素(GA3)和生根粉(ABT)喷淋根部后上盆,置背阴处直至2004年2月5日移入温室促成栽培,于4月2～22日先后开花.调查结果表明,
当前,碳酸饮料企业要反思在战略竞争中的趋同性思维,践行多元化发展思路,推动企业创新实践工程,促使每个碳酸饮料企业在竞争中找准自己的战略方向和管理模式。文章在波特五力
目前国内外对蛋白质二级结构的研究方向主要是预测,即给定蛋白质的一级结构序列来预测其所属的二级结构。本课题提出了一种新的研究思路——生成特定的蛋白质二级结构。从预
一、材料与方法1.繁育设施孵化器采用直径80厘米、高60厘米的圆锥形筛绢网（80目左右）粘卵板,直径100厘米、高70厘米的圆形水槽水泥池1个,水槽底部呈漏斗状;充氧器（3~5千瓦）若干,
目的:观察芪白平肺胶囊对慢性阻塞性肺疾病(COPD)痰瘀阻肺证大鼠肺血管重构的干预作用,并探讨其作用机制。方法:健康雄性SD大鼠100只,随机分组为正常对照组、模型组、芪白平