3. [15 points] Find the shortest path from vertex C to vertex I using Breadth first search traversal. Follow alphabetica

[answerhappygod]

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 41 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)