作者：贾月林; 李赵祥广度优先遍历广探树最短路径
摘要：本文研究如何找连通图的广探树问题，对边权相同的赋权连通图和边权不同的赋权连通图，分别进行了研究．在对图进行广度优先遍历的过程中找到了一棵广度优先树，并总结出：对于边权相同的图而言，至多在O（n）阶多项式步骤下可以找到图的一棵广探树；对于边权不同的图而言，至多在O（n^2）阶多项式步骤下可以找到图的一棵广探树．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《中央民族大学学报·哲学社会科学版》（CN：11-3530/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中央民族大学学报·哲学社会科学版》学术性期刊。宣传、阐述党的民族政策，开展对我国少数民族的社会形态、政治、经济、哲学、历史、语言、文字、文学、艺术、宗教信仰、生活习俗等方面的研究。
杂志详情
