Modelling With Algorithms - Algorithms

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/6

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 8:32 AM on 5/21/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

7 Terms

1
New cards

Minimum Spanning Tree Algorithms

Kruskals

Prims

2
New cards

Kruskal’s Algorithm

List edges in ascending weight order

Add next smallest edge that doesn’t create loop

3
New cards

Prim’s Algorithm

Start with one vertex

Connect to next nearest vertex without loop

4
New cards

Prim’s Algorithm in Tabular Form

Cross out row of starting node

Choose smallest in starting node column

Label next column and cross out line for node

Repeat

5
New cards

Dijkstra’s Algorithm Complexity

Quadratic

6
New cards

Kruskal’s Complexity

Quadratic complexity of number of arcs

7
New cards

Prim’s Complexity

Quadratic complexity of number of arcs