论文部分内容阅读
用最优化选择原则,对有向赋权图中的最短路径问题进行了讨论,给出在任意简单有限有向赋权图中求从任一点到指定点间的最短路径长度的数学模型,提出构造一条含弧数最少的最短路径的方法,并推广到简单有限无向赋权图中。
应用最优化选择原则求最短路径及长度
【摘 要】
：
用最优化选择原则,对有向赋权图中的最短路径问题进行了讨论,给出在任意简单有限有向赋权图中求从任一点到指定点间的最短路径长度的数学模型,提出构造一条含弧数最少的最短
【机 构】
：
深圳教育学院,湖北大学
【出 处】
：
湖北大学学报(自然科学版)
【发表日期】
：
1993年01期
其他文献
《最爱》的成功不仅在于故事中人物对宿命的反抗,也在于导演对改变现实世界的尝试,顾长卫的电影世界总是充满着怜悯和不安,而这一切均是悲剧的化身。文章尝试从人物形象塑造
目的 通过对 65例小儿消化道异物的诊治总结 ,以提高我们对小儿消化道异物的诊治水平。 方法 对 65例小儿消化道异物的临床症状、诊断、异物排出体外的方法、使用的器械
目的：研究产前心境不良对孕产妇分娩质量的影响，寻找进行干预的可能性。方法：在产前1周内，使用焦虑自评量表（SAS）对100例孕产妇进行了精神心理表现评估，分成焦虑组和对照组，并测评两
山西省的产业结构,从总体上讲,既符合国家关于地域和产业分工的要求,又具有建立在资源基础上的比较经济优势.但是由于多种因素的制约,内部产业之间的矛盾十分突出.表现在产
目的 探究高温高湿极端环境对Wistar大鼠血液生化指标和各脏器病理损伤的影响.方法 将12只/组的Wistar大鼠分别暴露于30℃、32℃、34℃和36℃的极端高湿环境[RH=（95±2）％]中
<正> 犀,或称犀牛,具有硕大的体躯和头部.它的肩高在1.5米以上,身长2.5—3.5米,体重可达1—2吨,是仅次于大象的最大陆栖兽类.现今全世界范围内,犀类共有5种,其中二种产于非洲
期刊
通过分析大数据的价值,结合我国目前的现状,分析大数据部署过程中潜在的风险,重新认识大数据的短板。从目前企业对数据处理应用的现状出发,给出如何走好大数据之路的一些实用
唢呐演奏中常常发生音不准的问题,其中有客观因素,也有主观因素。本文从乐器调整、口型、气息控制、有针对性训练等方面,进行分析和论述,力求解决唢呐演奏中的音准问题。
实用艺术品兼具实用性和艺术性,其受著作权保护的实质性条件是符合艺术上的独创性。就实用艺术品独创性的认定而言,独立完成是产生独创性的基础;个性特征是构成独创性的必要
自2009年10月30日,创业板开板以来,关于创业板的话题就不曾淡出人们的视线。首先出现的现象是创业板公司上市时的“三高”现象,如果这可以看作是投资者对于创业板上市公司高