Cyb*_*hot 4 algorithm minimum-spanning-tree graph-algorithm kruskals-algorithm
任何人都可以想到一种方法来修改Kruskal算法的最小生成树,以便它必须包含一定的边(u,v)？
我可能会感到困惑,但据我记忆,kruskal可以处理负重量,所以你可以给这个边缘-infinity重量.
-infinity,但是数量足够低,足以让它不能被忽略,就像-1 * sigma(|weight(e)|)E中的每个e 一样.| 归档时间： |
|
| 查看次数： |
457 次 |
| 最近记录： |