广探树相关论文
本文主要是通过广探树找曲面嵌入图中几类最短圈,这些研究在图论的研究中有着重要的地位.本文在第三章中重点研究如何找连通图的广......
短圈是图的重要结构.本文的第二章到第四章主要介绍了找到各类图中短圈的算法.第二章主要介绍了一种找到平面图中任意两点之间的所......
本文研究如何找连通图的广探树问题,对边权相同的赋权连通图和边权不同的赋权连通图,分别进行了研究.在对图进行广度优先遍历的过程中......