Timeline for Random sample of spanning trees
Current License: CC BY-SA 4.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Nov 15, 2023 at 6:45 | comment | added | Manfred Weis | @hdur the posed question did not make any restrictions on the desired distribution and without knowing the intended use, resp. constraints, there can't be a single 'best' algorithm. | |
Nov 14, 2023 at 20:43 | comment | added | hdur | It should be noted that this process does not yield an uniform distribution over all spanning trees, even if the graph is $K_n$. See math.stackexchange.com/questions/2109978/… | |
Nov 14, 2023 at 15:41 | history | answered | Manfred Weis | CC BY-SA 4.0 |