7. Weighted Graphs

D. R. Karger, P. N. Klein, and R. E. Tarjan: “A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees”

I. Katriel, P. Sanders, and L. Träff: “A Practical Minimum Spanning Tree Algorithm Using the Cycle Property”

P. Narváez, K-Y. Siu, and H-Y Tzeng: “New Dynamic Algorithms for Shortest Path Tree Computation”




Tilbage til hovedsiden


Februar 2005 Keld Helsgaun