CSpace > 应用数学研究所
图的kd着色问题的一个近似算法
李珍萍1; 章祥荪2 ; 周文峰1
Source Publication 运筹学学报
Volume 013Issue:001Pages:15
Abstract 本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为§),可以利用该算法成功地求出这个图的一个可行(k,d)一着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值.
Identifier 
Collection 应用数学