带有MST的图形(正权重边)如果某个边缘,e被修改为新值,更新MST而不完全重建它的最佳方法是什么.我认为这可以在线性时间内完成.此外,似乎我需要一个不同的算法,基于1)e是否已经是MST的一部分,2)新边缘e是大于还是小于原始边缘
algorithm graph-theory minimum-spanning-tree
algorithm ×1
graph-theory ×1
minimum-spanning-tree ×1