Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

CS 3345 > Graphs > Flashcards

Graphs Flashcards

1
Q

When a graph is unweighted, what algorithm do we use for single source shortest path?

A

Breadth-First Search

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What algorithm do we use for weighted single source shortest path?

A

Dijkstra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly

CS 3345 (5 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions