论文部分内容阅读
首先研究了任意无向不加权图情况下的极小K点连通扩充算法,在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理。最终推出了任意无向加权图K点连通最小扩充的模拟退火算法。
任意无向加权图K点连通扩充的模拟退火算法
【摘 要】
：
首先研究了任意无向不加权图情况下的极小K点连通扩充算法,在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理。最终推出了任意无向加权图K点连通最小扩充的模拟退火算法。
【机 构】
：
青岛理工大学自动化工程学院,天津大学电气与自动化工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2007年04期
其他文献
中共中央、国务院关于减负工作的《决定》出台后,为确保减负工作在全省民政系统落到实处,江西省民政厅在最近召开的全省民政系统减负工作会上明确提出六禁止:禁止借办理结婚
操作系统是计算机专业的重要课程之一。因此应从教学方法、课程内容、教学形式等方面对操作系统教学进行改革和创新。文章根据学生的学习现状，并结合自己的教学经验，为操作系统
我有一位残疾朋友,叫胡胜。他是一位造纸厂下岗工人,老婆在外面打零工,家里还有一位读初中的儿子。胡胜靠下岗基本生活费与低保金近500元为生。这样的收入只能解决温饱。我认
作为政治文化、思想文化和审美文化现象的左翼文学,具有着重大的研究意义和巨大的阐释空间。在新世纪左翼文学研究成果中,方维保《红色意义的生成——20世纪中国左翼文学研究
Excel电子表格具有很强的统计分析功能。在对学生成绩进行排序,统计分数分布情况等多方面,恰当应用Excel电子表格,可以极大地提高成绩管理的效率和水平。
“莫以宜春远,江山多胜游”,这是曾做过袁州剌史的唐代著名文学家韩愈写下的赞美宜春的诗句.的确,宜春的江山是美丽的,如今的宜春更是“春宜人,江秀丽”。然而,出于职业的习
故意伤害是指故意非法损害他人身体健康的行为,损害他人身体健康主要是指损害人体组织完整或者破坏人体器官的正常功能。从法律规定来说,除死亡外,受伤程度由轻至重分为三个
法律援助的对象和条件我国法律援助的对象是我国公民和符合一定条件的外国公民，即经济困难和特殊案件的当事人。法律援助的条件可分为一般条件和特殊条件。