论文部分内容阅读
本文研究如何找连通图的广探树问题，对边权相同的赋权连通图和边权不同的赋权连通图，分别进行了研究．在对图进行广度优先遍历的过程中找到了一棵广度优先树，并总结出：对于边权相同的图而言，至多在O（n）阶多项式步骤下可以找到图的一棵广探树；对于边权不同的图而言，至多在O（n^2）阶多项式步骤下可以找到图的一棵广探树．