作者：董星奎 广晓平 马昌喜赋权图边覆盖模拟退火
摘要：图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图的赋权边覆盖问题的模型,提出采用模拟退火算法对其进行求解.通过具体实例计算表明该算法求解图的赋权边覆盖问题可行有效.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《兰州交通大学学报》（双月刊）创刊于1959年，由甘肃省教育厅主管，兰州交通大学主办，CN刊号为：62-1183/U，自创刊以来，颇受业界和广大读者的关注和好评。 《兰州交通大学学报》坚持发展科学技术，促进学术交流，弘扬优秀文化的办刊宗旨；坚持科学、严肃、求实、创新的办刊方针；坚持高校学报的学术性、科学性、导向性和创新性。主要刊登校内外教师和科研、学术工作者的优秀论文。
部级期刊
人气 257443 评论 46
省级期刊
人气 146740 评论 67
人气 89365 评论 48
人气 69953 评论 50
