论文部分内容阅读
对无向简单图Ｇ＝（Ｖ，Ｅ），│Ｅ│＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃｋ，ｋ＝３，４，这里表示Ｇ中长度为ｋ的回路。
寻找无向图中回路的并行算法
【摘 要】
：
对无向简单图Ｇ＝（Ｖ，Ｅ），│Ｅ│＝ｍ，给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路；（２）寻找Ｇ中最短偶（奇）长度回路；（３）求解Ｃｋ，ｋ＝３，４，这里表示Ｇ中长度为ｋ的回路。
【机 构】
：
山东大学计算机系,九州大学工学部计算机科学与通信工程系
【出 处】
：
软件学报
【发表日期】
：
1997年6期
【基金项目】
：
国家自然科学基金,国家863高科技项目
其他文献
查询优化一般分为逻辑的物理两层，但两者密切相关。在一个具体系统的实现中，若把它们截然分开会影响优化效果，而把它们有机结合起来则更佳。本文在联系代数的基础上探讨该问题，综
选取30名自愿参加健身秧歌锻炼且没有参加其它锻炼形式的60～65岁老年女性作为实验组，并随机选取27名同年龄段没有参与任何形式健身锻炼的老年女性作为对照组．运用实验法经过20周
数学课程标准明确指出：学生学习的价值性、知识的实用性、学生的发展以及课堂教学的有效性要通过数学课堂教学活动的有效开展来实现,从而提高学生的数学思维能力。在这一教学
分类问题在前向神经网络研究中占有重要位置。本文利用几何方法给出一个二进制神经网络Ｋ（≥２）分类问题的新学习算法。算法通过训练点的几何位置与类别分析，建立一个四层前向神经网
把教师和学生都从题海和超课时中解放出来,让教师轻松地教,让学生快乐地学,是我们每一位数学教师毕生都在追求的目标。构建数学高效课堂,以最少的时间和精力,获得最佳的教学
分布式系统中，组通信是一个不可缺少的中间件。本文分析了现有工作的特点及其不足，担出自己的研究观点：目前组通信模型中基于的因果序是一种潜在的因果序，引起了组通信中消息的不
华人华侨文献记载着侨胞们艰辛的海外奋斗史和各时期珍贵的侨情侨讯,保护、整理和开发华人华侨文献资源,对新时期开展侨务工作,发展地方经济、教育和文化等具有积极的意义。
在初中数学教学中,要想提高课堂教学质量,教师需要创设良好的学习环境,以充分调动学生的学习积极性,还要从学生的特点出发鼓励学生主动思考,给学生展示和探究的机会,让学生在
提高小学语文课堂教学的有效性,是每一位语文教师一直追求的目标。但是,在以往的小学语文课堂中,知识的传递主要以教师的讲解为主,学生只能被动地接受,这样的教学模式导致教
神话在认知的意义上是恩斯特.卡希尔所谓的＂神话思维＂。作为前逻辑性的心智特点与运思方式,它开始于心理学的＂注意＂,经由语言学的＂命名＂,最终形成神话意象。希腊神话正是以这种方式