论文部分内容阅读
Floyd--Warshall算法是一种找出赋权图中各结点之间的最短距离的高效算法，该算法不仅适用权值大于等于零的一般问题，也可用于权值小于零的问题。通过对算法的研究，给出FloYd—Warshall算法的一个C语言程序。
Floyd—Warshall算法的C语言实现
【摘 要】
：
Floyd--Warshall算法是一种找出赋权图中各结点之间的最短距离的高效算法，该算法不仅适用权值大于等于零的一般问题，也可用于权值小于零的问题。通过对算法的研究，给出FloYd—Wa
【机 构】
：
辽宁对外经贸学院信息技术系
【出 处】
：
安庆师范学院学报：自然科学版
【发表日期】
：
2008年4期
其他文献
T．C．Christofides在Statistics＆Probability Letters50（2000）已论证了期望为0的PA序列部分和的强大数定律，本文进一步得到Tn=∑^ni=-1ciXi,n≥1的强大数定律。
目的了解重庆不发达地区农村老年居民基本健康状况及影响因素，为更好地采取预防及保障措施提供依据。方法采用多阶段分层随机抽样、入户调查的方法对495人55岁及以上老年人进
利用有限差分法对脉冲激光沉积（PLD）技术制备ZnO薄膜过程中等离子体在等温和绝热两个阶段的速度演化进行了研究，给出了其中主要粒子Zn和0在空间的具体演化规律。从模拟的结果可
环境科学是一门综合性学科专业,该专业的学生除了应具备扎实的基础理论和专业知识外,还应具有较强的动手能力和创造力。专业实验教学不但可以帮助学生加深理解理论课学习过程
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
人体体表被覆的皮肤表皮的完整,维持了机体与外界的适当隔离,可以比拟为单细胞生物的细胞外膜,对维持生命来说是必不可缺的结构。由于创伤、物理、化学和生物因子等造成表皮
借贷记账法作为重要的会计核算方法，在经济信息提供方面起着举足轻重的作用。然而．如何以更容易让学习者理解的方法去讲解它是会计教学工作中的一个问题。本文从资金运动的角度
目的总结射频消融辅助腹腔镜肝脏切除的技术要点和效果。方法回顾分析该中心2011年7月1日至2012年7月30日共16例射频消融辅助的腹腔镜肝切除术患者的临床资料。结果规则性肝
目的探讨单鼻孔经蝶入路显微手术(简称:蝶术)切除垂体瘤后脑脊液鼻漏发生的相关因素及防治。方法回顾性分析单鼻孔经蝶术切除垂体瘤1 641例的临床资料,比较侵袭性垂体瘤、生
经典的控制器参数的整定过于依赖控制对象的数学模型，不便在线调整。为了解决这一问题，提出一种自适应性PID神经元控制器。在PID控制原理的基础上，充分利用神经网络用于非线性控