中国信息技术教育
中國信息技術教育
중국신식기술교육
CHINA INFORMATION TECHNOLOGY EDUCATION
2013年
12期
102-105
,共4页
标号树%Prufer编码%Nevile编码%DM编码
標號樹%Prufer編碼%Nevile編碼%DM編碼
표호수%Prufer편마%Nevile편마%DM편마
标号树的编码是一串能够映射一棵标号树结构的标号序列，由于在现代优化算法中便于运算而常常被采用。本文对四种常见的标号树的编解码方法进行了综述，并就标号树直观的边集表示和编码表示之间的转换算法进行讨论，实现了四种标号树编解码的线性算法。
標號樹的編碼是一串能夠映射一棵標號樹結構的標號序列，由于在現代優化算法中便于運算而常常被採用。本文對四種常見的標號樹的編解碼方法進行瞭綜述，併就標號樹直觀的邊集錶示和編碼錶示之間的轉換算法進行討論，實現瞭四種標號樹編解碼的線性算法。
표호수적편마시일천능구영사일과표호수결구적표호서렬，유우재현대우화산법중편우운산이상상피채용。본문대사충상견적표호수적편해마방법진행료종술，병취표호수직관적변집표시화편마표시지간적전환산법진행토론，실현료사충표호수편해마적선성산법。
