Brainscape's Knowledge GenomeTM

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


See full index

DSA-BST > SSSP - BFS > Flashcards

SSSP - BFS Flashcards

1
Q

Time complexity

A

V+E

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

video

A

https://www.youtube.com/watch?v=7GnSrrJP7wc

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

will work with all same weight. Either 1 or same constant for all edges

A

yes

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

Process

A

Initialize with all nodes with INIFINITY. And keep adding weights as we go on in BFS. Take the node’s weight and keep adding

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

DSA-BST (12 decks)

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