Timeline for Decreasing the weight of one edge of minimum spanning tree, prove the MST is unchanged
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 24, 2020 at 0:54 | history | edited | Curious_Dim | CC BY-SA 4.0 |
corrected inequality from w(T'-e)<w(T) to w(T'-e)<w(T-e)
|
| May 24, 2020 at 0:49 | comment | added | Curious_Dim | @sas I am using that inequality but not explicitly. If you notice I begin by saying that by the same sequence.... And I mean by the same sequence of operations I did in the previous case in which I used the inequality. What you suppose for G, that w(T')< w(T-e) +w'(e) is arbitrary. But indeed I made I mistake in second case I will correct now. I should begin with w(T'-e)<w(T-e) in second case instead of w(T'-e)<w(T). | |
| Apr 23, 2020 at 20:58 | comment | added | sas | Smth wrong in the second case. You are not actually using $w'(e)<w(e)$. I suppose, in $G$ $w(T')<w(T-e) + w'(e)< w(T-e) + w(e) = w(T)$ | |
| Jan 27, 2018 at 6:31 | history | edited | Curious_Dim | CC BY-SA 3.0 |
had a mistake in case $e \notin T'$ which I fixed
|
| Jan 27, 2018 at 6:10 | history | answered | Curious_Dim | CC BY-SA 3.0 |