论文部分内容阅读
Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.
无向赋权图最短通路的矩阵算法
【摘 要】
：
Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就
【机 构】
：
武汉市广播电视大学,武汉软件工程职业学院
【出 处】
：
湖北工业大学学报
【发表日期】
：
2012年5期
其他文献
<正> 发生在本世纪末叶,即1999年3月24日开始的北约对南联盟的代号为“盟军”的军事打击行动中,北约动用了几乎所有现役的、代表当今最先进水平的武器装备,包括了以“导航星
我国是农产品生产和消费大国。在农产品收获后含水率比较高，如不能及时脱水，就会导致腐烂、变质，从而使品质下降，影响了储存和食用。目前，微波干燥技术已被广泛应用于农产品的脱水
房地产与股票市场间的相关关系以及相应的溢出效应是一个重要的研究课题,既可以用于对投资组合的优化配置,也为研究消费、经济以及相关政策措施提供了支持。研究目的在于香港
＂三、百、千＂作为我国重要的传统蒙学读物,它们不仅是我国古代识字教材中的精品,而且对后代的识字教材编写以及教育思想有着巨大的影响。本文从内容、编写特点、教育意义三个方
花青素是一种天然色素，属于类黄酮类化合物。花青素水溶性很强，在碱性溶液中呈蓝色，在酸性溶液中呈深紫红色，在酸性条件下可稳定存在。花青素具有抗氧化、抗癌变、抑菌等多种特性
盘状半月板又称盘状软骨,是半月板形态的异常。盘状半月板体部厚大、近似圆形,其在关节内活动受限,不利于膝关节负荷传导,活动中在各种剪切应力作用下,极易发生磨损、变性、
耕地资源是土地资源的精华，是最重要的农业生产资料，也是保障土地生态系统稳定与优化的基础。土地利用/覆盖变化是当前研究的热点问题，而耕地变化是其研究的重要内容[1-5]。耕地
为了学习借鉴浙江省其他县市茶业发展的先进经验,进一步促进建德市茶产业转型升级,建德市茶研会于2014年底前往宁海县和余姚市,对两县市茶叶产业发展情况进行了为期三天的专
在英语本族语者的自然语言中，语块占据相当大的比例，这一发现对英语词汇教学有很大的启示。对此，借鉴语块理论的研究成果，以《21世纪大学英语》为例，试探性地分析了英语教材中词汇
系统研究我国房地产税的主要特点及主要内容,运用经济学的供给——需求理论分析了税收政策调控对房地产市场的传导效应。研究表明,目前房地产税收调控政策主要集中于流转环节