Prim's Algorithm Code Visualization

Publié le: 05 mars 2022
sur la chaîne: Computer Psychology - Joy Liu
3,185
47

This is a demo of Prim's Algorithm on Minimum Spanning Tree (MST) with pseudocode walkthrough. The example of the graph is from CLRS (Chapter 23.2 the algorithms of Kruskal and Prim). The code is not. The code is the basic version using for loops to get the min edge (vs. heap on CLRS).

I'm making a few demo videos which don't contain any voiceover. They explain themselves by animation.

[About this channel] Compsyc for Computer Psychology :) I make videos for beginners.
[Animation engine] Manim(CE) with Python
[Copyright] 1) Pseudocode is found here http://www.mathcs.emory.edu/~cheung/C... 2) The graph is found on CLRS.


Sur cette page du site, vous pouvez voir la vidéo en ligne Prim's Algorithm Code Visualization durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Computer Psychology - Joy Liu 05 mars 2022, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 3,185 fois et il a aimé 47 téléspectateurs. Bon visionnage!