论文部分内容阅读
采用手工求解图中任意两顶点间的距离，计算量大且繁琐。本文给出了根据图的邻接矩阵的各次幂求解图的距离矩阵的算法，从而实现了完全应用程序求解，在很大程度上解决了上述问题所遇到的难点，尤其是图中顶点较多时使该问题变得非常容易求解。
基于图的邻接矩阵求其距离矩阵的算法与实现
【摘 要】
：
采用手工求解图中任意两顶点间的距离，计算量大且繁琐。本文给出了根据图的邻接矩阵的各次幂求解图的距离矩阵的算法，从而实现了完全应用程序求解，在很大程度上解决了上述问题所
【机 构】
：
兰州城市学院信息技术应用研究所,兰州城市学院信息工程学院
【出 处】
：
自动化与仪器仪表
【发表日期】
：
2013年1期
【基金项目】
：
甘肃省教育厅科研项目（项目编号：1111B-01）.
其他文献
随着BlendingLearning的提出和云计算技术的不断推进，基于云计算的BlendingLearning在教学方面的应用研究日益成为人们关注的焦点，也为高校教学改革提供了一个新的思路和方法。
写作能力是语文素养的综合体现。然而目前大多数学生的写作能力和水平不容乐观，一提到作文就头疼，苦于作文，烦于写作，写作兴趣更无从谈起。长此下去，不仅影响学生作文能力的提高，而且不利于学生语文综合素养的培养。因此，搞好作文教学是每个语文教师必须思考的问题。下面是笔者对作文教学的几点看法。 情趣引导，焕发写作灵感 兴趣是入门的向导。每个人从事各种各样的活动，都是由一定的活动动机、兴趣爱好引起
根据网络管理工作的常见需求，以Goog1e MapS、PHP及相关开源刚管技术整合的方式，设计基于web GIS的网络管理系统。实现了拓扑发现、基于电子地图的网络晴雨表和服务检测、Atmeg
新课程标准倡导建立平等、民主、和谐的学习方式,要以人为本,关注学生“全人”的发展。这就意味着要改变以教师为主体的传统观念,教学要以学生为主体,为学生营造和谐的课堂氛围,并且要尽力构建自主学习的机制,使学生善学,真正发挥他们的主体作用,充分调动学生自主学习的积极性,激励学生学习政治由“要我学”变为“我要学”,使学生成为政治课的主人,进而改进政治课堂教学效果。 在教学实践中,笔者特别注重以学生为主体
讨论了给定场景下机器人避障过程中最短路径优化问题的求解。主要研究了在一个区域中存在12个不同形状的障碍物,由出发点绕过障碍物经过若干固定点到达目标点的情形。通过切
怎样上好数学复习课?这是大家普遍关心的问题。根据人们的认识规律,未经复习所获得的知识往往会被逐渐遗忘,而通过复习来再现已经获得的知识,能达到巩固知识的目的。同时在讲授新课时,往往不可能一次就把某些概念或规律揭示得十分深刻和全面。通过概括而系统的复习,把知识进行归纳整理,则可进一步揭示知识的内在联系,从而既能温故而知新,又能进一步培养学生的能力。 1 复习课应注重“双基”的落实,即数学基础知识
摘要 将知识管理理论应用于网络探究性学习,可通过知识仓库、学习共同体、虚拟交流区、评价系统等构成的学习模式将学习流程中的知识系统化,提高知识利用率和学习效率。 关键词 知识管理;探究性学习;学习模式 中图分类号:G434 文献标识码:B 文章编号:1671-489X(2010)24-0120-02 Research on WebQuest Learning Mode with Theory
1 进行英语学习目的教育,激发学生学习的需要 和兴趣 英语教师应该明确英语教学目的。中学英语教学对学生进行听、说、读、写的基本训练,培养学生在口头上和书面上初步运用英语的能力,侧重培养阅读能力。英语教学的任务是通过基本训练的途径,培养他们实际运用语言的能力。心理学的研究和教育工作实践经验证明:采用生动、适合学生心理发展水平的教育方式,可以培养学生的兴趣。 2 尽量给学生创造语言实践的机会,培
湘潭钢铁集团公司长期以来,紧跟世界先进科学技术的发展方向,不断用新技术新工艺改造现有的系统和设备,使燃气回收和利用工作取得了显著的效果,为国家节省了大量的能源和资金。燃烧式热值分析仪是用于在线连续测量高炉煤气、焦炉煤气等多种可燃气体热值的系统装置,可参与燃烧或加热系统的控制,能够有效地改善生产工艺和提高产品质量。本文是作者多年实际工作经验的积累,与从事仪表管理、维护和检修的科研技术人员交流。