Prim's algorithm

Formal sciences
Theoretical computer science
Algorithms and data structures
Topics in algorithms and da...

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (29)

Stein Algorithm: Polynomial Identity Testing

Explores the Stein algorithm for polynomial identity testing and the minimization of a cut problem.

Shortest Paths: Negative Weights & Applications

Covers Minimum Spanning Trees, Kruskal's Algorithm, and Shortest Paths in directed graphs.

Heaps and Priority Queues

Explores heaps, heapsort, and priority queues, including operations and analysis.

Hidden Markov Models: Primer

Introduces Hidden Markov Models, explaining the basic problems and algorithms like Forward-Backward, Viterbi, and Baum-Welch, with a focus on Expectation-Maximization.

Terminating Reliable Broadcast & NBAC

Explores Terminating Reliable Broadcast and Non-Blocking Atomic Commit in distributed systems, covering agreement, consensus, and transaction commitment.

Stochastic Simulation: Uncertainty Quantification

Explores uncertainty quantification using Quasi Monte Carlo methods and discrepancy measures for integral approximation and volume estimation.

Causal Broadcast: Understanding Ordering of Messages

Covers causal broadcast, ensuring messages are delivered in a causal order using algorithms and reliable broadcast.

Untitled

Nonlinear Truss System Analysis

Explores nonlinear truss system analysis, covering force-displacement responses, event-to-event principles, and solution algorithms.

Page 2 of 2