【摘 要】
:
对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法。通过实例讨论了Floyd算法在实际生产生活如选
【基金项目】
:
武汉生物工程学院项目“将数学实验内容融入高等数学教学的研究与实践”(项目编号:2013JY136)
论文部分内容阅读
对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法。通过实例讨论了Floyd算法在实际生产生活如选址问题、高速公路收费系统中的应用。
其他文献
数学概念是数学知识的重要组成部分,是学生数学认知结构中的重要组成要素。概念学习的过程,本质上就是寻找本质属性的过程。概念教学历来是一线教师关注的热点,因为它直接影
<正>2007年12月31日,中华人民共和国国务院办公厅下发了《国务院办公厅关于限制生产销售使用塑料购物袋的通知》。这份被群众称为"限塑令"的通知明确规定:"从2008年6月1日起,
<正>丁酸是膳食纤维在肠道中被肠道菌群发酵产生的一种代谢产物。由于肠蠕动和肠道隐窝基底部黏液的分泌,丁酸在结肠中从肠腔最近端到远端,以及肠管到隐窝基底呈现出浓度梯度
利用因子分析法,对预防医学专业教师课堂教学质量进行综合评价。具体方法为找出影响教学质量的5个主要因子,计算影响教学质量的综合因子得分,并将各因子和综合因子得分进行排名,
<正>作为一名普通的调度员,电网的安全、稳定、经济运行,用户的可靠供电,发、供电企业利益最大化,是我们最欣慰和最幸福的事。作为一名电网调度员,我们拥有对电网组织、指挥
目的探讨6min步行试验(6MWT)在先天性心脏病(CHD)术后患儿心功能评估中的价值。方法选取复旦大学附属儿科医院经心脏外科手术纠治的年龄≥3岁且随访时间≥6个月的CHD患儿为CH
本文通过资料收集与现场调研结合的方法摸清深圳市茅洲河流域概况,包括自然条件、人口经济、土地利用、水系分布等。结合控制单元的划分原则、划分方法将茅洲河流域初步划分
研究红景天片提高缺氧耐受力的功能。分别用0.2、0.4、1.2 g/kg·BW(分别相当于人体推荐用量的5、10、30倍)剂量的红景天片连续给小鼠灌胃30 d,检验其提高3种不同类型缺氧模
运用物质流分析方法以及最新发展的自回归分布滞后模型(ARDL),对福建省1990~2008年资源利用和实际GDP二者关系进行检验和分析.采用了物质流分析指标中直接物质投入来表征区域
为保证热轧生产调度计划的可行性,提高排程的效率,根据热轧生产模式和轧制计划的结构特点,提出了一种车辆路径问题(VRP)模型来建模轧制调度问题,发展了一种混合调度方法(SAMP