📄 多余.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>全功能联结词集合 设有一个联结词集合 A</title>
</head>
<body>
<p style="line-height: 150%" > </p>
<p style="line-height: 150%">全功能联结词集合 <br>
设有一个联结词集合 A，如果 <br>
(a)任何命题公式总可以用含有 A 中的联结词的<a href="#content-1-3-2-dengjiashi">等价公式</a>来表达;
<br>
(b)删除 A 中的任何一个联结词，从而形成一个联结词集合 A'，至少会有一个命题公式 B，不可能用只含有 A’中的联结词的公式等价地表示出来，
则称集合 A 为全功能联结词集合，简称为全功能集合。 </p>
<p style="line-height: 150%">全功能联结词集合的例子：<br>
集合：{<img src="image/xiqu.gif" width="9" height="15">，<img src="image/fei.gif" width="10" height="5">}，{<img src="image/hequ.gif" width="9" height="11">，<img src="image/fei.gif" width="10" height="5">}都是全功能联结词集合。 </p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%">
为了找出权重总和最小的哈密尔顿回路,我们介绍<b>最邻近法</b>,这种方法得到的解不一定是最优解,但是一个比较好的解,而且方法非常简单.</p>
<p style="line-height: 150%"><b>算法:</b></p>
<p style="line-height: 150%">(1) 选取任意一个点作为起始点,找出与该点相关联的权重最小的边,形成一条初始路径.<br>
(2)
找出与最新加入到路径中的点相关联的权重最小的边加入到路径中,且要求不再路径中产生回路.<br>
(3) 重复(2)直到所有的结点都加入到路径中.<br>
(4)
将起点和最后加入的结点之间的边加入到路径中,形成Hamilton回路.</p>
<p style="line-height: 150%"> </p><p align="right"><b><a href="contentFrame-mulu.htm"><<back</a></b>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -