排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
在一个有生成树的赋权图 G=(V,E)中,其最大生成树的算法是早已解决了的.但它是否还有第二大生成树呢?如果有,又如何去求它呢?关于这个问题,本文给出了解答.在一个无向图 G=(V,E)中,来规定各条边的方向.对于图 G 的每一条边 e∈E,规定一个权α(e)∈R~+(R~+是非负实数集合),树的权定义为树的各条边的权之和,对于图 G 的一棵生成树,如果它具有最大可能权,称这棵树为 G 的最大生成树.如果图 G 的生成树具有 相似文献
1