發(fā)布時(shí)間：2024-02-25 18:11

　　設(shè)計(jì)了一種針對(duì)頂點(diǎn)魔幻解空間的遞歸搜索算法,并利用頂點(diǎn)魔幻全標(biāo)號(hào)的特性以及一系列剪枝函數(shù)對(duì)其進(jìn)行優(yōu)化,實(shí)現(xiàn)了對(duì)有限點(diǎn)內(nèi)任意簡(jiǎn)單連通圖的頂點(diǎn)魔幻全標(biāo)號(hào)的求解.通過(guò)對(duì)已經(jīng)得到的結(jié)果進(jìn)行分析總結(jié),發(fā)現(xiàn)了關(guān)于龍圖、圖C⁽(m))₄、圖F⁽(2))_n以及一類(lèi)用聯(lián)圖G■H來(lái)刻畫(huà)的圖的標(biāo)號(hào)規(guī)律,總結(jié)出若干定理.

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

圖2算法流程圖

算法思路如圖2所示:VMTL算法步驟如下:

圖1示例圖

定義5[13]將Pk的一個(gè)端點(diǎn)與Cn的一個(gè)點(diǎn)連接,所得的圖稱(chēng)為龍圖,記為Cn*Pk,示例如圖1(e)所示.對(duì)于給定的圖G(p,q),VMTL算法是基于搜索解空間的,進(jìn)而找出VMTL,為了方便說(shuō)明該算法,給出VMTL解空間φ(p,q,k)的定義:

圖3圖的VMTL

表2解空間φ(5,7,23)d(v)點(diǎn)v及關(guān)聯(lián)邊標(biāo)號(hào)d(v1)=d(v4)=d(v5)=21,10,122,9,122,10,113,8,123,9,114,7,124,8,114,9,105,6,125,7,115,8,106,7,106,8,....

圖4圖C(m)4的VMTL

由VMTL算法得到圖C4(m)(1≤m≤4)的VMTL如圖4所示:對(duì)于圖C4(m),k取最小值時(shí),圖C4(m)的最大度點(diǎn)以及其關(guān)聯(lián)邊取最小標(biāo)號(hào)值

本文編號(hào)：3910695