首页
编程
java
php
前端
首页
编程
java
php
前端
算法|关于图的最小生成树问题变式
给定图G,其中的一些边染成红色,其他染成蓝色,每条边都有权重(>0)。设计一个高效的算法使得它返回一个至多包含有一条红边的权重和最小的生成树
点击展开全文