Cyb*_*hot 4 algorithm minimum-spanning-tree graph-algorithm kruskals-algorithm
任何人都可以想到一种方法来修改Kruskal算法的最小生成树,以便它必须包含一定的边(u,v)？
ami*_*mit 5
我可能会感到困惑,但据我记忆,kruskal可以处理负重量,所以你可以给这个边缘-infinity重量.
-infinity
-1 * sigma(|weight(e)|)
归档时间：
13 年，5 月 前
查看次数：
457 次
最近记录：
11 年，4 月 前