- 04 Show The Distance D And The Predecessor Values That Result From Running Breadth First Search On The Directed Graph 1 (18.79 KiB) Viewed 43 times
04: Show the distance d and the predecessor * values that result from running breadth-first search on the directed graph
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
04: Show the distance d and the predecessor * values that result from running breadth-first search on the directed graph
04: Show the distance d and the predecessor * values that result from running breadth-first search on the directed graph of the below picture, using vertex 3 as the source. (nothing = NIL, infinite=INF) (20 points) ai vertex 1 2 3 4 5 6 b C d ANS: