Timeline for Proving why decreasing an edge weight in a graph may change it's MST by one edge
Current License: CC BY-SA 4.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 19, 2022 at 16:54 | comment | added | user16034 | This proves that you obtain the MST of the two MST's and the edge that joins them. But it does not prove that it is an MST of the initial graph. | |
| Nov 19, 2022 at 5:39 | history | answered | User Not Found | CC BY-SA 4.0 |