3. [15 points] Find the shortest path from vertex C to vertex I using Breadth first search traversal. Follow alphabetica
Posted: Fri Jul 08, 2022 6:15 am
- 3 15 Points Find The Shortest Path From Vertex C To Vertex I Using Breadth First Search Traversal Follow Alphabetica 1 (96.34 KiB) Viewed 39 times
3. [15 points] Find the shortest path from vertex C to vertex I using Breadth first search traversal. Follow alphabetical ordering when you visit the vertices within the list of adjacent vertices. Maintain distance and predecessor information within vertex in the form [vertex, distance, predecessor]. Present your answer in the below table format, use as many rows as you need. E Front vertex F Next neighbor K Visited vertex vertexQueue (front to back)