HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

最小支撑树问题的三个算法

作者:曾庆红; 李祥最小支撑树问题算法时间复杂性

摘要:最小支撑树是指找图G的一棵权重最小的支撑树,探讨最小支撑树问题的三个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈法的时间复杂性最优。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

保山学院学报

《保山学院学报》(双月刊)创刊于1980年,由云南省教育厅主管,保山学院主办,CN刊号为:53-1215/Z,自创刊以来,颇受业界和广大读者的关注和好评。 《保山学院学报》主要刊登社会各界有见解的学术理论文章。主要栏目有:高校思想建设、教育教学研究、滇西抗战研究、文学研究、自然科学研究等。反映本地区文化特点和经济、科技与教育发展动态及新成果,推动国内、省内学术交流,提高学院教学水平、管理水平、学术水平和人才培养质量,为实施科教兴国战略,发挥科技是第一生产力的作用,为本地区社会主义精神文明和物质文明建设服务。

杂志详情