最短路问题的Floyd算法与MATLAB程序实现

来源 :河北北方学院学报(自然科学版) | 被引量 : 0次 | 上传用户:li81641143
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用Floyd算法解决了Dijkstra算法无法解决的弧权为任意实数的网络最短路问题,并且给出了Floyd算法的最短路长与最短路径的MATLAB程序,此程序具有通用性。
其他文献
<正>牛仔是19世纪60-80年代美国西部“畜牧王国”的伴随物。牛仔不仅为美国创造了物质财富,同时对美国文化和精神文明的发展也产生了深远影响。由牛仔这一独特形象还衍生了“
IPsec设计的目的是通过身份鉴别、数据加密和数据完整性保护,使端对端用户完成安全的通信。IPsec也成为构建VPN的一个基本协议。IPsec的体系结构随着对安全问题的探索而变得
<正> 最近,由中央民族学院出版社出版的陶立璠同志的《民俗学概论》一书,吸收老一代民俗学家的开拓性成果,利用当代民俗学,以及人类学、民族学、社会学和宗教学的迅猛发展的
本文通过对人民代表大会制度与西方资本主义国家的议会制相比较,阐明人民代表大会制度本身的政治 特色和优越性。要使人民代表大会制度的优越性得以充分发挥,还必须对它进行
在当代的教学过程中,从对学生成绩能力的关注越来越多地开始向学生学习的心理方面转移,由于认知心理学在教育中的巨大应用,广为众多的实践家得以证实。另一方面,我们可以看见
基于计算机辅助导航(CANS)与非导航术式(MANS)的髋关节置换术临床数据,采用Mimics和Matlab编程构建植入髋臼杯定位精度测量方法。经对50例CANS与MANS髋关节置换髋臼杯前倾角
目的:了解社区COPD患者对中医冬病夏治"治未病"认知和需求情况。方法:选取彭浦、彭浦镇社区120名慢阻肺患者进行面对面问卷调查。结果:社区COPD缓解期患者对中医冬病夏治"治
<正> 《中国企业管理百科全书》的出版,是一件值得庆贺的事情。党的十一届三中全会指出:“实现四个现代化,要求大幅度地提高生产力,也就必然要求多方面改变同生产力发展不适
现代生活中,由于生活水平的不断提高,人们在满足物质需求之外,还需要打造丰富的精神生活层面。广场舞作为现代新形式精神文化,逐渐成为城镇精神文明建设的重要组成部分,对于