AV Catalog Entries tagged 'Graph Traversals + Single-source shortest path problem + Minimum spanning trees + All-pairs shortest path problem + Graph Representations + Topological Sort + Connected Components + Network Flow'

View the topics in the catalog.
  • Submit a new AV.
  • Description of catalog fields.
    • 0
    		 ALVIE - Breadth- and Depth First Searches Unrated
    Two AVs are available, one for BFS and one for DFS. Each shows a walkthrough for ...
    Good For: Lecture aid, Self-study
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Graph Traversals...
    0
    		 ALVIE - Dijkstra and Bellman-Ford Sortest Paths Algorithms Unrated
    Walkthroughs on an example graph for Dijkstra’s and Bellman-Ford’s algorithms to solve the single-source ...
    Good For: Lecture aid, Self-study
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Single-source shortest path problem...
    0
    		 ALVIE - Kruskal's Algorithm Unrated
    Walkthrough showing Kruskal’s Algorithm for computing the Minimal Cost Spanning Tree
    Good For: Lecture aid, Self-study
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Minimum spanning trees...
    0
    		 ALVIE - Jarnik/Prim Unrated
    Walkthrough showing the Jarnik/Prim algorithm for determining the Minimal Cost Spanning Tree
    Good For: Lecture aid, Self-study
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Minimum spanning trees...
    0
    		 Animal - DFS/BFS Has Potential
    Presents a slideshow tutorial on graph traversals, with examples of a DFS and a BFS  ...
    Good For: Lecture aid, Self-study
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: Graph Traversals...
    0
    		 Animal - Djikstra's Algorithm Recommended
    Presents a slideshow with an example walking through Djikstra's algorithm performed on a small  ...
    Good For: Lecture aid, Self-study
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: Single-source shortest path problem...
    0
    		 Animal - Floyd's Algorithm Has Potential
    Presents a slideshow with an example walking through Floyd’s algorithm performed on a small  ...
    Good For: Lecture aid, Self-study
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: All-pairs shortest path problem...
    0
    		 Animal - Graph Basics Has Potential
    Presents a slideshow tutorial on graph representations.
    Good For: Lecture aid, Self-study
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: Graph Representations...
    0
    		 Animal - Minimum Cost Spanning Tree Not Recommended
    Presents a slideshow with examples for Prims and Kurskal’s algorithms.
    Good For: Lecture aid, Self-study
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: Minimum spanning trees...
    0
    		 Animal - Topological Sort Has Potential
    Presents a slideshow walking through an example of topological sort.
    Good For: Lecture aid
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: Topological Sort...