论文部分内容阅读
探讨了在用Dijkstra与Floyd来解决最小环问题时编程的算法思路。并通过10个测试数据对3种编程方案进行了系统测试,最后给出了分析结论。
DIJKSTRA与FLOYD在求最小环时其算法优劣比较
【摘 要】
：
探讨了在用Dijkstra与Floyd来解决最小环问题时编程的算法思路。并通过10个测试数据对3种编程方案进行了系统测试,最后给出了分析结论。
【机 构】
：
安徽工业大学计算机学院
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2007年5期
其他文献
目的探讨阿司匹林对人胆囊癌细胞株GBC-SD细胞凋亡及增殖的影响及其潜在机制。方法采用MTT法检测不同浓度梯度及作用时间下阿司匹林对GBC-SD细胞增殖的影响,流式细胞术检测阿
杨辉三角的输出是C语言程序设计中经典的例题之一,本文从实例入手引入杨辉三角的输出方法,通过数组找到规律,并扩展到输出N行的情况,最后谈到了杨辉三角输出方法的改进。该教
常州市武进区具有优越的区位条件和产业优势．经济和社会发展水平在全国县级区域经济中始终处于领先地位．在历届“中国综合实力百强县（市）”评比中名列前10位。武进区着力推进绿色
建筑节能服务与管理行业,是指在保证建筑使用功能和室内环境质量的前提下,以降低其使用过程中的能源消耗为目的,提供服务与管理的经济活动的相关主体总和。其要点如下．一是以
简要阐述了分析化学实验教学现状，从教学模式、教学内容、考核方式等方面对分析化学实验教学进行了改革与探索。通过实验教学改革，激发了学生的学习主动性，提高了学生的综合能力
针对地表城市热岛(surface urban heat island,SUHI)研究中高温与人类活动集中区域的空间相关性问题,提出了一种融合珞珈一号和Landsat-8等多源遥感数据的城市热岛评估方法,并使用地理加权回归(geographic weighted regression,GWR)模型与普通最小二乘法(ordinary least square,OLS)模型对地表温度(land surf